我必须找到 nCrmod M，其中 M 不是素数。怎么能找到呢。我知道我需要求逆模，但是如果数字 M 是非素数，它将如何实现。
最佳答案
当 M<=5000 时，您可以通过内存 nCr = (n-1)Cr + (n-1)C(r-1) 来计算。 您可以访问链接了解更多信息 http://discuss.codechef.com/questions/3869/best-known-algos-for-calculating-ncr-m
关于combinations - 求 nCr mod M，其中 M 不是素数，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/30690556/