Plume 羽 <。)

（1）Lucas定理： 若p为素数： Cmn≡∏ki=0Cmini(modp)C_n^m≡∏_{i=0}^kC_{ni}^{mi}(mod\,p) 其中n=nkpk+nk−1pk−1+...+n0n=n_kp^k+n_{k−1}p^{k−1}+...+n_0 m=mkpk+mk−1pk−1+...+m0m=m_kp^k+m_{k−1}p^{k−1}+...+m_0 代码实现可以简便的理解