Time complexity nCr mod 10^9+；7适用于n<=10^9和r<=1000
以前可能有人问过这个问题，但我看到的答案都不适用于我。我试过卢卡斯定理，费马定理，但都不起作用。是否有一种有效的方法来发现以下各项的价值：Time complexity nCr mod 10^9+；7适用于n<=10^9和r<=1000,time-complexity,combinations,modulus,ncr,Time Complexity,Combinations,Modulus,Ncr,以前可能有人问过这个问题，但我看到的答案都不适用于我。我试过卢卡斯定理，费马定理，但都不起作用。是否有一种有效的方法来发现以下各项的价值： nCr mod 10^9+7 where n<=10^9 and r<=1000 nCr mod 10^9+7当nn较大而r较小时，最好通过n（n-1）…（n-r+1）/（1*2*…*r）计算nCr 您可能需要找到1，2。。。r模式10^9+7
nCr mod 10^9+7 where n<=10^9 and r<=1000
nCr mod 10^9+7当nn较大而r较小时，最好通过n（n-1）…（n-r+1）/（1*2*…*r）计算nCr
您可能需要找到1，2。。。r模式10^9+7