摘要：
Lucas&&Exlucas Lucas和Exlucas可以求模p意义下 大数 的组合数。 先考虑p为质数的情况，那么直接上Lucas定理即可。 Lucas 定理 基本内容 ： $$ C_n^m=C_{n\ mod\ p}^{m\ mod\ p} C_{n/p}^{m/p}\ (mod\ p)\ p 阅读全文
该文被密码保护。 阅读全文
摘要：
BSGS&&ExBSGS BSGS 和 ExBSGS 都是用于解决形如形如下式的高次同余方程的。 $$ a^x\equiv b\ (mod\ p) $$ 同样的先考虑a，p为质数的情况。 令： $$ x=i t j $$ 那么： $$ a^x\equiv b\ (mod\ p) \iff a^{i 阅读全文
摘要：
CRT&&ExCRT CRT和ExCRT是用来求解如下的线性同余方程组的： $$ x\equiv a_1\ (mod\ p_1)\\ x\equiv a_2\ (mod\ p_2)\\ ……\\ x\equiv a_n\ (mod\ p_n)\\ $$ 先考虑特殊一点的情况：任意的pi互质。可以用C 阅读全文