如何获得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时使用它们来减少溢出的风险。