模运算的加法,减法,乘法和四则运算类似:
A * B % C = (A%C * B%C)%C
(A + B)%C = (A%C + B%C)%C
(A - B)%C =(A%C - B%C)%C -->应为 (A%C-B%C+C)%C,详见(A-B)%C的同余运算改动
但是除法并非如此,因为很大的可能会有小数或者是分数在除法的运算中出现,这样子的话,结果就是不对的。
举一个例子:5/35/3 % 2=1.6666666666666666666666666666667,但是(5%2/3%2)%2=1。
原文链接:https://blog.csdn.net/qq_43093454/article/details/83786116
(A-B)%C的同余运算改动:
(A - B)%C =(A%C - B%C)%C 减法的缺陷:若A%C-B%C < 0 则会出现结果为负值 且不能简单取绝对值
例:
A=8 B=3 C=7 求(A-B)%C
此时(A%C-B%C)%C=(1-3)%7=-2 取绝对值为 2;而正确答案应为(8-3)%7=5
故正确写法为(A%C-B%C+C)%C。
其他注意事项:
待补充