【模運算】
“模”是“Mod”的音譯，模運算即求餘運算。
正整數a和b對p取模，如果它們的餘數相同，記做a ≡ b (mod p)。
--基本性質--
① 若p | (a - b)，則 a ≡ b mod p
② a mod p = b mod p 意味 a ≡ b mod p
③ 對稱性：a ≡ b mod p 等價於 b ≡ a mod p
④ 傳遞性：若 a ≡ b mod p 且 b ≡ c mod p，則 a ≡ c mod p
[注：設a、b∈Z，b≠0，若有c∈Z使得a=bc，則稱b整除a，記作b|a。]
--運算規則--
① (a + b) mod n = ((a mod n) + (b mod n)) mod n
② (a - b) mod n = ((a mod n) - (b mod n)) mod n
③ (a × b) mod n = ((a mod n) × (b mod n)) mod n
④ (a × (b + c)) mod n = ((a × b) mod n) + ((a × c) mod n)) mod n