a/b mod m =(a mod m)/(b mod m)？

Question

有a/b mod m = (a mod m)/(b mod m)吗？

我试图为非常大的数字找到nCr mod m.如果a/b mod m = (a mod m)/(b mod m)那时认为我会解决我的问题.

这是项目欧拉.我正在使用使用阶乘的nCr公式.

Answer 1

没有.

如果你有,a=8, b=2, m=2那么你有a/b mod m = 8/2 mod 2 = 4 mod 2 = 0
和(a mod m)/(b mod m) = (8 mod 2)/(2 mod 2) = 0/0 = NaN
NaN不等于0.