同余】

HDU 5475 平衡树/线段树

方法1（错误）：根据题目意思，用同余计算。但是这里的要取余的数字是不是素数！
baidu_23081367·2015-10-21 00:00

POJ2947 Widget Factory 高斯消元+扩展GCD解同余方程组

题目链接：http://poj.org/problem?id=2947题目大意：有n种装饰物，m个已知条件,每个已知条件的描述如下：pstartenda1,a2......ap(1 #include #include usingnamespacestd; constintinf=0x3fffffff; constintmaxn=300; inta[maxn][maxn+1],x[maxn];//a
AC_Gibson·2015-10-15 21:00

bzoj1477: 青蛙的约会

id=1477思路：扩展欧几里德求解同余方程。设x步后碰面，初始位置为x0，y0。
thy_asdf·2015-10-11 10:00

同余问题(1)

同余：，当且仅当即a，b模m同余。同余问题基础定理：如果a,b,c是整数，m是正整数，且那么有： ； 设a,b,c,d是整数，m是正整数，如果，，有： ，。
theArcticOcean·2015-10-04 23:00

数论在ACM中的应用

利用同余，可以给出这类情况的意义。整除判断多利用代数恒等变形，可尝试证明如下两题：1.设a
Danliwoo·2015-09-30 13:50

数论在ACM中的应用

利用同余，可以给出这类情况的意义。整除判断多利用代数恒等变形，可尝试证明如下两题：1.设a
Danliwoo·2015-09-30 13:00

[noip 2012] 同余方程

大家都用exgcd之类的东西搞一点意思都没有。我来讲讲自己的想法吧，∵gcd(a,b)=1∴a^phi(b)=1(modb)∴x=a^(phi(b)-1)(modb)exgcd这么蛋疼东西我才不会呢！#include#include#include#include#include#include#include#include#include#include#includetemplatevoid
::Dash::·2015-09-29 00:25

数学——模运算

Wikioi1200同余方程题目描述 Description求关于x同余方程ax≡1(modb)的最小正整数解。 
ACforever·2015-09-27 15:00

HDU 5446 Lucas + 中国剩余定理 + 快速乘法

证明网上有，具体公式就是Lucas(n,m,p)=C(n%p,m%p）*Lucas(n/p,m/p,p)中国剩余定理用来求同余方程。对方程n的最小解。
beihai2013·2015-09-21 17:00

字符串查询算法

存在正整数p，对所有满足模p同余的  非负整数i，j(i,j=0&&i=u[i..|w|)             (5)  可以证明
anghlq·2015-09-19 13:00

poj1426

快2个月没接触算法了，今天开始每天坚持算法学习，坚持刷题涉及算法：广度搜索+同余模定理题目大意：给定一个正整数n（10){ mod[tmp++]=i%2; i/=2; } for(i=0;i<tmp
gu_solo·2015-09-17 21:00

随机数生成算法

介绍一种比较流行的随机数生成算法“线性同余”算法，其原理是：选取足够大的正整数M和任意自然数a、b和初始值R0，然后利用递推公式：R0=指定值，Rn=（a*Rn-1+b）%MpublicclassTestLCG
Frimish·2015-09-16 14:00

Lucas定理（大组合数的取模）

*C(a[0],b[0])  modp同余即：Lucas(n，m，p)=c(n%p，m%p)*Lucas(n/p，m/p，p) 这个定理的证明不是很简单，我一直
d_x_d·2015-09-15 16:00

HDU 5446 Unknown Treasure(Lucas定理+CRT)

*pk).分析：用Lucas求A1=C(n,m)%p1,A2=C(n,m)%p2,...,Ak=C(n,m)%pk则用同余方程x= A1(modp1),x= A2(modp2),...,x= Ak(modpk
u013790563·2015-09-13 14:00

大数+同余模

给定两数n,m（分别 usingnamespacestd; chara[1000],b[1000]; intlook(chara[]) { intl=strlen(a); intan=0; for(inti=0;i>a>>b; if(!strcmp(a,b)&&!look(a)) { printf("YES\n"); } else puts("NO"); } } return0; }
Grit_ICPC·2015-09-11 19:00

逆元

我们首先来看个线性同余方程：如果对于方程ax=b（a不为0），由于a存在倒数，因此很容易求解。如果在modm的运算下，也有满足这样a的倒数一样的数存在的话，方程就有解了。
殇雪·2015-09-09 14:00

POJ 2115 C Looooops（一元线性同余方程）

Description问循环语句for(variable=A;variable!=B;variable+=C)；被执行的次数x(结果mod2^k)Input多组输入，每组用例占一行包括四个整数A,B,C和k，以0000结束输入Output对于每组用例，输出循环次数x，如果是死循环则输出FOREVERSampleInput332163721673216342160000SampleOutput023
V5ZSQ·2015-09-04 08:00

POJ 2142 && HDU 1356 The Balance（一元线性同余方程）

Description给出两种质量的砝码，和一件物品，问要多少砝码能称出物品，砝码的个数满足两种砝码的数量和尽量小，如果还有多解满足两种砝码的总质量最少Input多组用例，每组用例包括三个整数a，b和d分别表示两种砝码的质量以及物品的质量，以000结束输入Output对于每组用例，输出能称出物品质量的砝码个数，砝码的个数满足两种砝码的数量和尽量小，如果还有多解满足两种砝码的总质量最少SampleI
V5ZSQ·2015-09-03 08:00

HDU 1212 Big Number(同余定理)

BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionAsweknow,BigNumberisalwaystroublesome.Butit'sreallyimportantinourACM.Andtoday,yourtaskistowriteapr
queuelovestack·2015-08-31 20:00

POJ 1519 && HDU 1013 Digital Roots（数论）

Input多组用例，每组一个整数n，以n=0结束输入Output对于每组输入，输出n的数字根SampleInput24390SampleOutput63Solution一个数的数字根和该数mod9是关于9同余的证明如下
V5ZSQ·2015-08-31 08:00

线性同余法生成伪随机数

备份自：http://blog.rainy.im/2015/08/21/lcg-random-number-generator/SICP中1.2.6素数检验一节中采用概率算法，通过随机抽样的方法利用费马小定理测试来检验给出的整数是否为素数。这里需要用到随机数生成的方法(randomn)，即：随机返回0到n之间的任意整数，而我用的CalystoSchemeKernel恰好没有相应的随机数生成方法的实
蛙声一爿·2015-08-27 23:34

【lydsy1407】拓展欧几里得求解不定方程+同余方程

题解：原本不会拓展欧几里得和同余方程，在这里尽量详细地写一下由这题学到的东西。我原本
拦路雨偏似雪花·2015-08-27 17:00

【数论】idoit的乘幂

诶呀题意就是解X^a=b(modp)和X^c=d(modp)的同余方程组,同时gcd(a,c)=1,d,p也互质,b,p互质其实就是把X^1变成X^(ax+cy),然后等于(X^a)^x(X^c)^y就等于
BPM136·2015-08-27 14:00

POJ 2417 Discrete Logging（高次同余方程-Baby-Step,Giant-Step）

Description给出P,B,N(P是素数)，解方程B^L=N(modP)Input多组输入，每组用例占一行包括三个整数P,B,N，以文件为结束输入Output对于每组用例，如果方程有解则输出最小解，否则输出nosolutionSampleInput5215225235245315325335345415425435441234570121111111111111112165537111111
V5ZSQ·2015-08-26 17:00

POJ 1995 Raising Modulo Numbers(快速幂，同余定理)

RaisingModuloNumbersTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:5510 Accepted:3193DescriptionPeoplearedifferent.Somesecretlyreadmagazinesfullofinterestinggirls'pictures,otherscreateanA-bombint
zwj1452267376·2015-08-24 11:00

Very Interesting Game(同余模定理+取模导致的循环节)

题目链接：codeforces117B题目大意：给出三个数a,b,m,将不大于a,b的两个数连接后得到一个新的数，如果这个新的数能够整除m,那么2赢，否则2赢。题目分析：因为取模会导致出现循环节，所以如果给出的数据范围大于mod，那么我们可以只考虑一个循环节，那么我们只需要预处理出b能够通过得到的值，然后枚举A，判断是否能出现一个A不能和任何一个B组合除能被mod整除的情况，那么这个数就是最小解，
qq_24451605·2015-08-23 15:00

【POJ 1845】 Sumdiv (整数唯分+约数和公式+二分等比数列前n项和+同余)

【POJ1845】Sumdiv用的东西挺全最主要通过这个题学了约数和公式跟二分求等比数列前n项和还有一种小优化的整数拆分  整数的唯一分解定理：     任意正整数都有且只有一种方式写出其素因子的乘积表达式。     A=(p1^k1)*(p2^k2)*(p3^k3)*....*(pn^kn)  其中pi均为素数约数和公式：对于已经分解的整数A=(p1^k1)*(p2^k2)*(p3^k3)*..
ChallengerRumble·2015-08-21 22:00

Idiot 的乘幂

题目大意及模型转换给定两个同余方程XA≡B(modP)，XC≡D(modP)。求方程小于P的解。其中GCD(A,C)=1,GCD(B,P)=1,GCD(D,P)=1。暴力解法枚举P以内的数代入验证。
WerKeyTom_FTD·2015-08-20 10:00

POJ 1845 Sumdiv (快速幂+质因数+约数和公式+同余模)

SumdivTimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:16109 Accepted:3992DescriptionConsidertwonaturalnumbersAandB.LetSbethesumofallnaturaldivisorsofA^B.DetermineSmodulo9901(therestofthedivisionof
Grit_ICPC·2015-08-17 20:00

使用线性同余法生成伪随机数/序列（C++实现）

最近朋友提出一个问题，自己编写函数生成随机数，一开始没有认真思考，后来想了一下，如果是学习过计算机密码学，应该很快就能设计出一些算法，这里使用了数论领域的相关知识——线性同余法简单实现了生成随机数算法。
liyuefeilong·2015-08-16 00:00

拓展欧几里得学习小记

前言今天的比赛第一题就是解线性同余方程，大概思路是有了，就是在求非质数模的时候卡住了。这时我才开始后悔之前没有好好学学拓展gcd，然后弱弱地打了个欧拉函数求逆元，结果还WA掉了QAQ。
a_crazy_czy·2015-08-15 16:00

余佳文气炸周鸿祎:我认怂了,一个亿不给了

PK承诺要实现余佳文认为，年轻人嘛，做不到就认错呗，没什么大不了的，周鸿祎认为，作为老板，别轻易给承诺，承诺了大众和员工，就要实现2、都在玩，不必太较真PK你这个很虚伪大力菠菜有话要说：首先，笔者不认同余佳文的所谓的不必太较真的观点
大力菠菜毛毛头·2015-08-15 09:59

原根与离散对数

注:(a,m)表示a和m的GCD.也就是说，若（a,m）=1,m>1,则至少存在一个正整数r,满足a^r=1(modm).指数的定义：若m>1,(a,m)=1,则使得同余式a^r=1(modm)成立的最小正整数
smilewsw·2015-08-14 13:00

Miller_Rabin素数测试[Fermat小定理][二次探测定理][同余式][Wilson定理]

blog.csdn.net/fisher_jiang/article/details/986654很大部分引用自:http://www.matrix67.com/blog/archives/234从零开始~同余式同余式的定义如果两个正整数
no_alternantive·2015-08-14 09:00

君と彼女の恋

也就是说，题目转换为选一些余数，使余数之和与N对模M同余，并统计将这些余数，每次不
WerKeyTom_FTD·2015-08-12 19:00

hdu 5373 the shortest problem

根据同余定理，可得性质：奇偶位的和之差能被11整除，则该数能被11整除。
u014679804·2015-08-11 19:00

【NOI2012】【BZOJ2875】随机数生成器

栋栋准备使用线性同余法（LinearCongruentialMethod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}：X[n+1]
CreationAugust·2015-08-08 17:19

【NOI2012】【BZOJ2875】随机数生成器

栋栋准备使用线性同余法（LinearCongruentialMethod）来生成一个随机数列，这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}： X[n+
CreationAugust·2015-08-08 17:00

HDU 1021 Fibonacci Again

题目地址：点击打开链接思路：数到后面会越来越大，不可能保存，只要求能否被三整除，简单的同余就可以，数据也没预处理也过了，看到大神直接看n就能判断能否被3整除，叼爆了，贴一下，有时间看一下AC代码：#include
qq_25605637·2015-08-04 19:00

poj_1284_原根

1)所有的单素数都是有原根的2)一个数n有原根，那么他有phi(phi(n))个模n不同余的原根(n是否素数都可用)3)一个素数有原根，则有phi(n-1)个原根其中3是由1,2简单推得，那么
bryant03·2015-08-01 11:00

数论——同余

算法分析： 同余定理1.(m+n)%c= (m%c+n%c)%c2.(m*n)%c=((m%c)*(n%c)) %c3.
xiaotan1314·2015-08-01 09:00

欧几里德算法(2015.7.28)

 需要知识同余数论中的重要概念。给定一个正整数m，如果两个整数a和b满足（a-b）能够整除m，即（a-b）/m得到一个整数，那么就称整数a与b对模m同余，记作a≡b(modm)。
OhYee·2015-07-30 13:00

同余

同余-百度百科同余指两个整数除以同一正数，余数相同。同余指两个整数相减能够被一个整数整除。 
OhYee·2015-07-28 20:00

Again（同余定理）

N！AgainTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4044    AcceptedSubmission(s):2177ProblemDescriptionWhereIsHeroFrom:            Zty,whatareyoudoing
zwj1452267376·2015-07-27 16:00

如何运用同余定理求余数【hdoj 1212 Big Number【大数求余数】】

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5930    Accepted Submission(s): 4146 Proble
·2015-07-24 19:00

HDOJ 1212 Big Number(大数版同余定理)

BigNumberTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5916    AcceptedSubmission(s):4135ProblemDescriptionAsweknow,BigNumberisalwaystroublesome.Butit's
zwj1452267376·2015-07-24 18:00

我要准备的算法

一、数论数论1.中国剩余定理2.欧拉函数3.欧几里得定理4.欧几里德辗转相除法求GCD(最大公约数)5.扩展欧几里得6.大数分解与素数判定7.佩尔方程8.同余定理(大数求余)9.素数测试(1) 一千万以内
qq_27803491·2015-07-24 15:00

CodeForces 490C Hacking Cypher

解法：根据同余定理，从前往后扫一遍数字串，可以得到各个前缀模a的余数A[i]。再从后往前扫一遍，可以得到各个后缀模b的余数B[i]。然后再扫一遍每一个位置i，看是否有A[i]=B[i+1]=0。
u014679804·2015-07-24 11:00

POJ3696 The Luckiest number 欧拉函数应用

令m=9*L/gcd(L,8),则存在p'，使9*L*p/8=m*p'，方程转换为(10^x-1)=m*p'，即求同余
AC_Gibson·2015-07-21 09:45

POJ3696 The Luckiest number 欧拉函数应用

令m=9*L/gcd(L,8),则存在p'，使9*L*p/8=m*p'，方程转换为(10^x-1)=m*p'，即求同余
AC_Gibson·2015-07-21 09:00
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他