【數論】乘法逆元總結

前言： 咱們知道在模意義下的加減乘運算都是具備封閉性的，但除法確是例外，因此咱們就要找一種在模意義下代替除法運算的東西 想看代碼的在最下方ios 定義： 若是有 ab≡1(modp) ，則稱b是mod p意義下a的乘法逆元。記 b=inv（a） 或 b=a−1 (定義了剩餘系中的除法)web 性質： 一個數有逆元的充分必要條件是 gcd(a,n)=1 ，此時逆元惟一存在 (ab)modp=((am

>>阅读原文<<