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

我使自己成为如何执行nCr％1000000007的函数。

我需要找到

（nCr + n2Cr2 + n3Cr3 + ...）％1000000007

我如何从这里继续

（nCr％1000000007 + n2Cr2％1000000007 + ..）％1000000007给我错误的结果。

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

告诉我这笔款项是如何完成的。

最佳答案

这里的关键是要注意

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

计算nCr时，可以使用它们来减少溢出的风险。

关于c++ - 如何获得Sigma NcR mod 1000000007，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/59329447/