求 nCr mod M 其中 M 不是素数
Find nCr mod M where M is not prime
我必须找到 nCrmod M 其中 M不是素数。怎么才能找到。我知道我需要找到逆 modulo 但如果数字 M 不是素数，它将如何实现。
你可以通过memoization nCr = (n-1)Cr + (n-1)C(r-1) for M<=5000来计算。
您可以访问 link 了解更多信息
http://discuss.codechef.com/questions/3869/best-known-algos-for-calculating-ncr-m
我必须找到 nCrmod M 其中 M不是素数。怎么才能找到。我知道我需要找到逆 modulo 但如果数字 M 不是素数，它将如何实现。
你可以通过memoization nCr = (n-1)Cr + (n-1)C(r-1) for M<=5000来计算。 您可以访问 link 了解更多信息 http://discuss.codechef.com/questions/3869/best-known-algos-for-calculating-ncr-m