Euler's Theorem

Euler の定理は、互いに素な整数 a と n に対して a^phi(n) ≡ 1 (mod n) が成り立つという数論の定理です。

CTF では、RSA などの暗号問題で、剰余演算や指数の簡約に使われます。