标签：
组合数取模即求
（1）
杨辉三角，C(k+n-1,n-1) = C(n+k-1,k),那么由于
（2）
这个问题有个叫做Lucas的定理，定理描述是，如果
那么得到
这样然后分别求，采用逆元计算即可。
（3）
这样的话先采取暴力分解，然后快速幂即可。
PS:组合数判断奇偶性有一个优美的结论
如果
标签：
原文地址：http://www.cnblogs.com/sunus/p/4688800.html
