平方剰余算


整数nに対し、整数xの2乗x2を、nで割ったときの余りを「x2 mod n」と書く。このような演算を「平方剰余算」といい、このときのn を「法」といいます。

>> さらに詳細な情報はこちら