摘要：
一、问题 给定 $n,m,p$，求 $C_n^m\bmod p$，$n,m\le 10^{18},p\le 10^6$。 $p$ 现在不一定是质数了，该怎么办？ 二、解法 首先，数论题一个常见的做法：如果模数不一定是质数，那就把模数拆成若干个质数的积，然后分别求解，最后用中国剩余定理求解。 1. 拆 阅读全文
摘要：
一、定理 给定 $n,m,p$，$p$ 是质数，求 $C_{m+n}^n\bmod p$，$n,m\le 10^{18},p\le 10^6$。 这题可以用 Lucas 定理求解。 Lucas 定理： 当 $p$ 是个质数时，$\forall m,n\in N,C_n^m\equiv C_{\lfl 阅读全文