#猪文

BZOJ1951 [Sdoi2010]古代猪文 中国剩余定理 快速幂 数论

原文链接http://www.cnblogs.com/zhouzhendong/p/8109156.html  求GMmod999911659  M=∑i|nC(n,i)  N,G<=109  我们发现999911659是一个素数,设为p。  费马小定理:对于任意正整数a,和素数p,有          ...