摘要： 其实这个算法挺简单的。 Lucas定理：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p 很明显，这个可以递归求解。 传统的算组合数的方法是需要计算阶乘的，当n和m到了一个很大的数字，那么这种方法的时间复杂度就过不去，而这时Lucas定理就派上了用场。 时间复杂度：O（logp(n) 阅读全文