c++ - 如何获得 Sigma NcR mod 1000000007

Question

我为自己创建了一个关于如何执行 nCr % 1000000007 的函数。

我需要真正找到

(nCr + n2Cr2 + n3Cr3 +...) % 1000000007

我该如何从这里开始

(nCr%1000000007 + n2Cr2%1000000007 +..) % 1000000007 给我错误的结果..

我尝试了其他组合但没有效果。

告诉我这笔款项是如何算出来的。

Answer 1

这里要注意的是

(a + b) % n == ((a % n) + (b % n)) % n
(a * b) % n == ((a % n) * (b % n)) % n

您可以在计算 nCr 时使用它们来降低溢出的风险。