第二周。比赛外时间较上周有了一些进步，不过比赛状态却大不如前。 打了三场个人赛。卡题问题比较严重（尤其round 4最简单的B题卡了4个小时）加上之前的三场总排名应该是第一名。不过罚时仍然是居高不下占据第一。。 组队赛打了两场。一场rank1，一场垫底2333. 由于组内分工，我发现自己对孙子定理、 ...
分类：
其他好文 时间：
2016-08-01 22:42:18
阅读次数：
157
Biorhythms Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 127944 Accepted: 40566 Description Some people believe that there are three cycl ...
分类：
其他好文 时间：
2016-06-24 23:32:39
阅读次数：
235
中国剩余定理，又名孙子定理o(*≧▽≦)ツ 能求解什么问题呢？ 问题： 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题，我们需要构造一个答案 我们需要构造这个答案 5*7*inv(5*7, 3) % 3 = 1 3*7*inv(3*7, 5) % 5 =
分类：
其他好文 时间：
2016-02-18 22:47:19
阅读次数：
304
“中国剩余定理”是公元5-6世纪、我国南北朝时期的一部著名算术著作《孙子算经》中的一个“物不知数”的解法问题：今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？答曰：二十三。根据上面我们可以得到一组式子：X ≡ 2(mod 3)X ≡ 3(mod 5)X ≡ 2(mod 7)即：X...
分类：
其他好文 时间：
2015-11-12 17:38:48
阅读次数：
201
威尔逊定理、欧拉定理、孙子定理、费马小定理并称数论四大定理。威尔逊定理若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
题意： 大组合数取余 （素数连乘）思路：对于答案 XX % pi = ai === C（m，n） % pi；然后就是用孙子定理求出X， ai 用 卢卡斯定理求得中间 LL * LL 会爆， 运用按位乘法对于 m * n % K， 把 m 看成 二进制形式的多项式， 拆开和 n 相乘， 再取余#inc...
分类：
其他好文 时间：
2015-09-14 22:30:02
阅读次数：
152
[Description] 求
[Solution]
容易得到，
所以，重点在怎么求如果是p-1是个质数，我们可以用sqrt(n)的时间枚举所有d,用Lucas定理分别计算求和即可。
但是我们发现p-1=2*3*4679*35617，并不是一个质数，所以Lucas定理不能用了吗？并不，我们可以算出这个合式分别对2、3、4679、35617的模值，写出四个同余方程，再用孙子定理求解即可。注意特...
分类：
其他好文 时间：
2015-07-02 22:37:02
阅读次数：
592
威尔逊定理
若p为质数，则p可整除(p-1)!+1。
欧拉定理
欧拉定理，也称费马-欧拉定理。
若n,a为正整数，且n,a互素，(a,n)
= 1，则
a^φ(n) ≡ 1 (mod n)
孙子定理
费马小定理
假如p是质数，且(a,p)=1，那么 a^(p-1) ≡1（mod p） 。
假如p是质数，且a,p互质，那么 a的(p-1)次方除以...
分类：
其他好文 时间：
2015-03-08 11:49:46
阅读次数：
140
中国剩余定理是数论中的一个关于一元线性同余方程组的定理，说明了一元线性同余方程组有解的准则以及求解方法。又称为孙子定理，“韩信点兵”“求一术”“鬼谷算”“隔墙算”“剪管术”“秦王暗点兵”“物不知数”等名称。 例如：物不知数原文： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 宋...
分类：
其他好文 时间：
2014-09-21 12:57:10
阅读次数：
335
中国剩余定理介绍
在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之剩二（除以7余2），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步：
1. 找出三个数：从3和5的公倍数中找出被7除余1的最小数15，从3和7的公倍数中找出被5除余1 的最小数21，最后从5和7的公倍数...
分类：
其他好文 时间：
2014-08-09 00:15:16
阅读次数：
367
