卢卡斯定理及python实现

卢卡斯定理 最近接触到的一个大组合数求余方法，个人觉得推导过程比较晦涩难懂，但是在组合数比较大的时候性能的确是优秀，所以这里记录一下。卢卡斯定理的推导式如下（以如既往的铅笔加手写~剩下码公式的时间去板砖了我。。。）： python实现 这里给出一个递推的python实现方法 class cmnModP: def __init__(self,p): self.p=p self.fc=[1] for i in range(1,p+1): self.fc.append(i*self.fc[-1]) def C(