zjxxcn

摘要： 组合数取模问题是信息学竞赛里面的竞赛问题，形如$\binom{n}{m}\%p$，当p是质数的时候，我们可以采用lucas定理来做。 1.lucas定理的形式 把n和m写成p进制的形式: $n=\left ( a_{0}a_{1}a_{2} ...a_{k}\right )_{p}$ $m=\lef 阅读全文