nCr mod 10^9 + 7 对于 n<=10^9 和 r <=1000
nCr mod 10^9 + 7 for n<=10^9 and r <=1000
以前可能有人问过这个问题，但我看到的 none 答案对我有用。我尝试了卢卡斯定理、费马定理，但其中 none 有效。有没有一种有效的方法来找到以下值：
nCr mod 10^9+7 where n<=10^9 and r<=1000
任何帮助都会非常有用
n 大而 r 小，你最好通过 n(n-1)...(n-r+1)/(1*2*...*r)
您可能需要求 1, 2, ... r 的乘法逆 mod 10^9+7
以前可能有人问过这个问题，但我看到的 none 答案对我有用。我尝试了卢卡斯定理、费马定理，但其中 none 有效。有没有一种有效的方法来找到以下值：
nCr mod 10^9+7 where n<=10^9 and r<=1000
任何帮助都会非常有用
n 大而 r 小，你最好通过 n(n-1)...(n-r+1)/(1*2*...*r)
您可能需要求 1, 2, ... r 的乘法逆 mod 10^9+7