标签：
2016.1.26
法一：直接根据定义式，求乘法逆元即可
法二：借助关于n！mod p，那么根据C(n,k)的定义式并结合乘法逆元即可求解。
法三：借助卢卡斯定理求解
特别注意：在C(n,k)模p等于0的情况下，上述方法均不奏效，所以需要特判。
特判方法举例：如在采取法一时，分子中因子p的个数为e1，分母中因子p的个数为e2，那么e1=e2时模p不得0，可继续进行；若e1>e2，则模p为0，直接返回0.
对于C(n,k)取模
原文地址：http://www.cnblogs.com/16er/p/5161506.html
