如何获得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时，您可以使用这些参数来降低溢出风险。