标签： combinations modulo inverse
我必须找到 n C r mod M，其中M不是素数。怎么能找到。我知道我需要找到逆模，但如果数M是非素数，它将如何实现。
答案 0 :(得分：1)
对于M <= 5000，可以通过记忆化nCr =（n-1）Cr +（n-1）C（r-1）来计算它。 您可以访问该链接以获取更多信息 http://discuss.codechef.com/questions/3869/best-known-algos-for-calculating-ncr-m