摘要：
先说下lucas定理 1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0 （注意 这里（）p表示的是p进制数），m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x 阅读全文
摘要：
中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 模板： poj 1006ac代码： 阅读全文