オイラーの定理
$ \text{gcd}(a, n) = 1
のとき、
$ a^{\phi(n)} \equiv 1 \;\text{mod}\; n
証明
https://scrapbox.io/files/66795743ead2be001c6ffdd8.jpeg
#整数
#数学