整数論
オイラーの定理
フェルマーの一般化：gcd(a,n) = 1 のとき a^φ(n) ≡ 1 (mod n)（φ はオイラーのトーシェント関数）。RSA や大きな指数の簡約に不可欠。
0
コンテスト出題
100
練習問題
1–10
難易度
このトピックを練習
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。
フェルマーの一般化：gcd(a,n) = 1 のとき a^φ(n) ≡ 1 (mod n)（φ はオイラーのトーシェント関数）。RSA や大きな指数の簡約に不可欠。
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。