式のモジュロを見つけようとしています。私が知っているのはそれだけです
(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
これは何とか役に立ちますか?