相关知识点：
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
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有非常多种，比方线性同余法，平方取中法等等。可是这些方法产生的随机数质量往往不是非常高，而今天介绍的梅森旋转算法能够产生高质量的伪随机数，而且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数...
分类：
其他好文 时间：
2014-07-13 13:35:54
阅读次数：
687
1 Static Function rand()2 x = (x * 37 + 27) Mod 10003 rand = x4 End FunctionVB代码
分类：
其他好文 时间：
2014-07-07 19:46:43
阅读次数：
178
定义
p是质数，并且
gcd(a,p)=1（a,p互质）,那么有
ap?1≡1mod(p)
证明
准备知识
剩余类：对模n同余的整数构成的一个集合叫做模n的一个剩余类。简化剩余系（也叫既约剩余系）：模n的值与n互质的全部剩余类中，从每一类中各任取一数所组成的数的集合，叫做模n的一个简化，也叫缩系。完全剩余系：从模n的每个剩余类中各取一个数，得到一个由n个数组成的...
分类：
其他好文 时间：
2014-07-02 07:15:28
阅读次数：
253
设两只青蛙跳了t步，则此时A的坐标：x+mt，B的坐标：y+nt。要使的他们在同一点，则要满足: x+mt - (y+nt) = kL (p是整数)化成： (n-m)t + kL = x-y (L > 0) 则变成求解同余方程： (n-m)t≡ (x-y) mod L ,用扩展gcd解决。 且此时当...
分类：
其他好文 时间：
2014-06-30 11:21:59
阅读次数：
213
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，
平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随
机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数19937，由此
命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位...
分类：
其他好文 时间：
2014-06-19 11:18:02
阅读次数：
531
rand()使用
首先我们要对rand＆srand有个总体的看法:srand初始化随机种子,rand产生随机数。定义函数 : int rand(void)函数说明
:因为rand的内部实现是用线性同余法做的，他不是真的随机数，只不过是因为其周期特别长，所以有一定的范围里可看成是随机的，rand()会...
分类：
其他好文 时间：
2014-06-09 21:43:54
阅读次数：
297
对于这道题，我们需要从(A+B)%3==0这式子考虑。对于第一条式子，我们可以知道，只能是奇偶盒子交替转移。由第二条式子可知，要么是同余为0的A,B之间转移，要么是余数为1，2之间的
转移。后来仔细比对发现，同余为0的只能是一条路径（即只能在同余为0之间转移）内。对于1，2之间的转移，恰好是两条路径...
分类：
其他好文 时间：
2014-06-09 15:56:10
阅读次数：
162
解法：直接上模版。
扩展欧几里德的模版：
typedef long long LL;
LL ex_gcd(LL a,LL b,LL &x,LL &y)
{
if(b==0)
{
x=1;
y=0;
return a;
}
LL d=ex_gcd(b,a%b,x,y);
LL t=x;
x=y;...
分类：
其他好文 时间：
2014-06-08 16:56:35
阅读次数：
228
快速幂运算在第一次训练时候就已经遇到过，这里不赘述
同余模运算也很简单，这里也不说了，无非是(a+b)%m (a*b)%m 把m弄到里面变成(a%m+b%m)%m (a%m*b%m)%m
今天学的最重要的还是递归二分求等比数列
题目大意是给出A和B，求A^B的约数和
解这个题，首先，对A进行素因子分解得到
(PI(pi^ai))^B
然后我们有约数和公式：
...
分类：
其他好文 时间：
2014-06-08 15:17:06
阅读次数：
257
