威尔逊定理、欧拉定理、孙子定理、费马小定理并称数论四大定理。威尔逊定理若p为质数，则p可整除(p-1)!+1。欧拉定理欧拉定理，也称费马-欧拉定理。若n,a为正整数，且n,a互素，即gcd(a,n) = 1，则a^φ(n) ≡ 1 (mod n)孙子定理孙子定理，又称中国剩余定理。公元前后的《孙子算...
分类：
其他好文 时间：
2015-11-01 17:46:52
阅读次数：
1708
#includeusing namespace std;int main(){ int p,e,i,d,count=0; while(cin>>p>>e>>i>>d,p!=-1&&e!=-1&&i!=-1&&d!=-1){ count++; int n=(12...
分类：
其他好文 时间：
2015-10-08 16:07:05
阅读次数：
123
一，题意：右上角中文。二，思路： 1,由题意得出方程组 2,利用中国剩余定理求解 3,求出最小正整数三，步骤： 1，由题意得出方程组 (n+d) % 23 = p ; (n+d) % 28 = e ; (n+d) % ...
分类：
其他好文 时间：
2015-09-28 08:43:28
阅读次数：
176
题意：M=p1*p2*...pk；求C（n，m）%M，pi小于10^5，n,m,M都是小于10^18。 pi为质数M不一定是质数 所以只能用Lucas定理求k次 C（n，m）%Pi最后会得到一个同余方程组x≡B[0](mod p[0])x≡B[1](mod p[1])x≡B[2](mod p[2])...
分类：
其他好文 时间：
2015-09-21 21:04:20
阅读次数：
264
我所说的总结并不是谈什么题目解法之类的东西这些东西网上有很多题解说说这两场网赛吧！这两场我的状态还行，只是xiaodong还没有找到状态，长春赛lucas+中国剩余定理他硬是打了一整场，还是没打出来，版题没打出来确实不该wzb状态一般，不过看题的能力依然那么厉害长春赛中，很遗憾的只出了5道题，按当时...
分类：
其他好文 时间：
2015-09-19 22:28:24
阅读次数：
290
【题目链接】：click here~~
【题目大意】：求在小于等于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
【思路】中国剩余定理的应用，注意是求满足一定条件的个数
代码：
/*
* Problem: HDU No.1573
* Ru...
分类：
其他好文 时间：
2015-09-19 12:30:41
阅读次数：
139
前几天长春网络赛一道lucas + CRT 模板题，当时没做出来。 地址：http://acm.hdu.edu.cn/showproblem.php?pid=5446 中国剩余定理 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3）...
分类：
其他好文 时间：
2015-09-18 13:46:18
阅读次数：
463
定理描述： 中国剩余定理：求解同余式组的方法。 例如下面的一元线性同余方程组： x≡ a1 (mod m1) x≡ a2 (mod m2) x≡ a3 (mod m3) . . . . . . x≡ an (mod mn) 中国剩余定理：假设整数m1, m2, m3.......
分类：
其他好文 时间：
2015-09-18 10:22:20
阅读次数：
1680
HDU 6446 Unknown Treasure题意：求C(n, m) %(p[1] * p[2] ··· p[k]) 0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
分类：
其他好文 时间：
2015-09-16 21:47:52
阅读次数：
247
poj 1006 题的思路不是很难的，可以转化数学式：现设 num 是下一个相同日子距离开始的天数 p，e，i，d 如题中所设！那么就可以得到三个式子：( num + d ) % 23 == p； ( num + d ) % 28 == e； ( num + d ) % 33 == i；p，e...
分类：
其他好文 时间：
2015-09-16 19:43:58
阅读次数：
213
