Fermat's Little Theorem

Fermat の小定理は、素数 p と p で割り切れない整数 a に対して a^(p-1) ≡ 1 (mod p) が成り立つという定理です。

CTF では、剰余演算、逆元計算、素数を使う暗号問題で扱われます。