标签： time-complexity combinations modulus ncr
这可能以前曾被问过，但我所看到的答案都对我没有作用。我尝试了费马定理卢卡斯定理，但没有一个起作用。有没有一种有效的方法来找到以下值：
nCr mod 10^9+7 where n<=10^9 and r<=1000
任何帮助都会非常有用
答案 0 :(得分：0)
n大而r小，最好通过n（n-1）...（n-r + 1）/（1 * 2 * ... * r）计算nCr
您可能需要找到1、2，... r mod 10 ^ 9 + 7的乘法逆