我总是在处理nCr mod M
M 通常是质数的在线编码平台上遇到很多问题。在不是的情况下,我们通常更喜欢使用中国剩余定理
我们是否可以比中国剩余定理更容易做到这一点,即如果我们只需要计算 N mod M 其中 M 不是素数,则可以编写更少的代码?
我总是在处理nCr mod M
M 通常是质数的在线编码平台上遇到很多问题。在不是的情况下,我们通常更喜欢使用中国剩余定理
我们是否可以比中国剩余定理更容易做到这一点,即如果我们只需要计算 N mod M 其中 M 不是素数,则可以编写更少的代码?