标签： algorithm modulo ncr chinese-remainder-theorem
我在处理nCr mod M的在线编码平台上一直面临很多问题，其中M通常是素数。如果不是，我们通常更喜欢使用Chinese remainder theorem
nCr mod M
我们能否比中国剩余定理更容易地做到这一点，即如果我们只需要计算N mod M而M是不是素数的话，可以写更少的代码？