整数論

ルジャンドルの公式とp進付値

n! における素数 p の指数は Σ⌊n/p^k⌋（ルジャンドルの公式）。p 進付値 v_p(n) と組み合わせて、積・階乗・二項係数中の素因数を数える。

コンテスト出題

100

練習問題

1–10

難易度

このトピックを練習

ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。