a289: Modular Multiplicative Inverse

a289: Modular Multiplicative Inverse

題 意:

給 定 兩 整 數 $a$, $n$，求 最 小 正 整 數 $b$ 使 $ab \equiv 1 \pmod n$。

solve:
拓 展 歐 幾 里 德 求 模 逆 元。

code: