我正在尝试查找表达式的模数。我只知道
(a+b) mod N = ((a mod N) + (b mod N)) mod N
如何用它来简化下面的模运算？
(a - 2*b + 1) mod N
必须有某种方法来简化它，将其视为
(a - b - b + 1) mod N ?
编辑：
我也偶然发现了以下属性：
ab mod N = ((a mod N) (b mod N)) mod N
这会有所帮助吗？
【问题讨论】：
不幸的是，没有办法简化(b*-2 + a + 1) % n。
【讨论】：
(a - 2*b + 1) mod N = (((a-2*b) mod N) + (1 mod N)) mod N 1 mod N = 0，这样就简化为(((a-2*b) mod N) mod N) 我不知道那是不是“更简单”，但这不应该有效吗？
如果：(a+b) mod N = ((a mod N) + (b mod N)) mod N
然后：
(a - 2*b + 1) mod N = ((a mod N) - (b mod N) - (b mod N) + (1 mod N)) mod N
a 和 b 的值越大，N 的值越小，它就越简单。
例如：a=85773，b=77733340，N=5： 你更愿意解决哪个
(85773 - 77733340 - 77733340 + 1) mod 5
或
((85773 mod 5) - (77733340 mod 5) - (77733340 mod 5) + (1 mod 5)) mod 5
第二个我得到(3 - 0 - 0 + 1) % 5 = 4
【讨论】：