bztMinamoto

摘要： 当$p$为素数时 $$C_n^m\equiv C_{n/p}^{m/p}*C_{n\%p}^{m\%p}(mod\ p)$$ 设$n=s*p+q,m\equiv t*p+r(q,r<=p)$ 我们要证$C_{s*p+q}^{t*p+r}\equiv C_s^t*C_q^r$ 首先得有个前置知识，费马 阅读全文