_青云兮蔽月

摘要： $Lucas$定理 $ C_n^m\pmod p\equiv C_{n\mod p}^{m\mod p} C_{\lfloor n/p\rfloor}^{\lfloor m/p\rfloor}\pmod p $ 一句话概括，就是一个组合数可以拆成$P$进制下的乘积 这个算法可以处理当$m,n$非常大 阅读全文