链接：http://acm.hdu.edu.cn/showproblem.php?pid=1573
题意：求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
思路：中国剩余定理的模板题，如果找不到这样的数或者最小的X大于N，输出零。
代...
分类：
其他好文 时间：
2014-07-31 00:08:25
阅读次数：
281
算法总结之欧拉函数&中国剩余定理1.欧拉函数 概念：在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn) 其中p1, p2……pn为x的所有质因数，x是不为0的整数 ...
分类：
其他好文 时间：
2014-07-30 20:02:54
阅读次数：
191
BiorhythmsDescription人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不...
分类：
其他好文 时间：
2014-07-30 17:19:04
阅读次数：
246
复习下中国剩余定理:一个数n, 求满足n%3=2, n%5=3, n%7=2的最小数n.先从3和5, 3和7, 5和7的最下公倍数中找出被7,5,3除余1的最小数,分别是15，21，70。..再分别用这三个数乘以对应的余数相加:15*2+21*3+70*2=233最后用233/105=2...23(...
分类：
其他好文 时间：
2014-07-29 21:47:32
阅读次数：
401
中国剩余定理
孙子算经里有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二，问物几何？”
翻译成现在的数学问题就是 x%3 == 2，x%5 == 3，x%7 == 2,求x 的值；
遇到这这样一个问题很多C语言初学者不禁会想到用暴力可以算出来，还要这样一个定理干嘛？
如果数据相当大呢？计算机就会计算相当困难。然而这个问题早早的就被孙子解决了。
求出3,5,7...
分类：
其他好文 时间：
2014-07-29 18:13:12
阅读次数：
195
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-07-29 12:52:07
阅读次数：
173
G - 中国剩余定理
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Some people believe that there are three cycles in a person's life t...
分类：
其他好文 时间：
2014-07-26 02:46:17
阅读次数：
292
中国剩余定理x = ai (mod mi) ai和mi是一组数,mi两两互质，求x令Mi = m1*m2*~mk 其中，mi不包含在内。因为mi两两互质，所以存在x和y,st Mi*xi + mi*yi = 1令ei = Mi*xi ,则有:则e0a0 + e1a1 + e2a2+ ～ +en-1....
分类：
其他好文 时间：
2014-07-23 11:31:46
阅读次数：
237
相关知识点：
1、a≡b(modc)，a,b关于模c同余 ,即a modc=b mod c ， 等价于a%c=b
2、如果a,b互质(a,b)=1,则可得a关于模b的逆 ax≡1(modb)
3、关于余数的定理：
定理1 ：如果被除数加上（或减去）除数的整数倍，除数不变，则余数不变。
定理2 ：如果被除数扩大（或缩小）几倍，除数不变，则余数也扩大（或缩小）同样的倍数。...
分类：
其他好文 时间：
2014-07-20 00:26:08
阅读次数：
314
LiersTime Limit:14000/7000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description有N个人，其中有若干个人一起参加了舞会，现在想知道哪些人有可能参加了舞会...
分类：
其他好文 时间：
2014-07-19 00:18:20
阅读次数：
232
