摘要：(ex)Lucas总结 普通Lucas 求 $$ C_n^m\;mod\;p $$ 其中$n,m,p\leq 10^5$其中$p$为质数 ~~公式不难背，那就直接背吧。。。~~ $$ C_n^m\;mod\;p=C_{n\;mod\;p}^{m\;mod\;p} C_{n/p}^{m/p} $$ 如 阅读全文

摘要：(EX)CRT总结 这个东西是联赛的时候搞的，早就忘了，写篇博客复习一下 中国剩余定理(crt) 给定$a$、$m$ $$ x\equiv a_1(mod\;m_1)\\ x\equiv a_2(mod\;m_2)\\ x\equiv a_3(mod\;m_3)\\ ...\\ x\equiv a_ 阅读全文