同模定理

2019-04-13 11:39发布

站内文章 / 模拟电子
10502 0 1170
A*B % C = (A%C * B%C)%C (A+B)%C = (A%C + B%C)%C 如：532 mod 7 =（500%7+30%7+2%7)%7若A-B mod n,则称A,B模n同余 若A,B模n同余，则A+C,B+C模n同余，AC，BC模n同余 若要计算只含加减乘的整数表达式除以正整数n的余数，可以在每一步后对n取余，结果不变

热门文章