整数論
フェルマーの小定理
p が素数で gcd(a,p) = 1 なら a^(p−1) ≡ 1 (mod p)。指数の簡約や素数判定に使われる。
0
コンテスト出題
100
練習問題
1–10
難易度
このトピックを練習
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。
p が素数で gcd(a,p) = 1 なら a^(p−1) ≡ 1 (mod p)。指数の簡約や素数判定に使われる。
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。