Problem 1402 猪的安家 Accept: 984Submit: 5945Time Limit: 1000 mSecMemory Limit : 32768 KB Problem DescriptionAndy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够....
分类：
其他好文 时间：
2014-08-06 11:46:21
阅读次数：
195
中国剩余定理用于求解 x≡ai(mod mi),其中mi两两互质，x有唯一解。
令M为mi的乘积，wi = M/mi,wi关于模mi的逆元为pi,即满足wi*pi + mi*qi = 1.
则上述方程组等价于 x≡ w1*p1*a1 + w2*p2*a2 +......+wk*pk*ak（mod M）..................................................
分类：
其他好文 时间：
2014-08-05 22:45:40
阅读次数：
191
Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they...
分类：
其他好文 时间：
2014-08-04 21:33:38
阅读次数：
278
1 /* 2 中国剩余定理可以描述为： 3 若某数x分别被d1、、…、dn除得的余数为r1、r2、…、rn，则可表示为下式： 4 x=R1r1+R2r2+…+Rnrn+RD 5 其中R1是d2、d3、…、dn的公倍数，而且被d1除，余数为1；（称为R1相对于d1的数论倒数） 6 R1 、 7 R2....
分类：
其他好文 时间：
2014-08-02 01:29:12
阅读次数：
259
E - 解同余线性方程组1
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Andy和Mary养了很多猪。他们想要给猪安家。但是Andy没有足够的猪圈，很多猪只能够在一个猪圈安家。举个例子，假如有16头猪，Andy...
分类：
其他好文 时间：
2014-08-01 09:15:41
阅读次数：
236
/*
中文题意：
中文翻译：
题目大意：求出最小的 n 使得2的 I 次方对 n 的值为1.
解题思路：如下：
难点详解：先用费马小定理了解2的 i 次方对偶数取余都不可能是一，还有就是排除 1 。之后要用中国剩余定理让 t 的值不超出 int 范围。不用这个定理我错了n次，都是超时。我猜测可能是 t 的值超出了int 的范围了，之后的数都是随机的，所以一直运行不出来，才会超时的。（不知...
分类：
其他好文 时间：
2014-07-31 13:17:46
阅读次数：
185
链接：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
