1️⃣ a mod n(取余数)
把 a 除以 n,余数是多少
2️⃣ a ≡ b (mod n)(同余关系)
a 除以 n 的余数等于 b 除以 n 的余数
先分别算 a mod n 和 b mod n,如果余数相同,就成立。
先φ(n)后n
本文作者为wzzyhg,转载请注明。
1️⃣ a mod n(取余数)
把 a 除以 n,余数是多少
2️⃣ a ≡ b (mod n)(同余关系)
a 除以 n 的余数等于 b 除以 n 的余数
先分别算 a mod n 和 b mod n,如果余数相同,就成立。
先φ(n)后n
本文作者为wzzyhg,转载请注明。