什麼是mod運算

Mod運算，也稱為模運算或求余運算，是一種數學運算。

在進行模運算時，會將一個數除以另一個數並取餘數。在編程中，模運算通常用於處理整數除法的結果，特別是在需要確定一個數除以另一個數後的餘數時，例如在RSA加密或其他算法中。其計算公式為「a mod b」表示整數a除以整數b的餘數。例如，7除以3的餘數是1，可以表示為7 mod 3 = 1。模運算在數論和程式設計中都有廣泛的套用。