整数論
約数の個数の公式
n = p1^a1·…·pk^ak のとき、d(n) = (a1+1)(a2+1)…(ak+1)。素因数分解から n の正の約数の個数を与える。
0
コンテスト出題
100
練習問題
1–10
難易度
このトピックを練習
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。
n = p1^a1·…·pk^ak のとき、d(n) = (a1+1)(a2+1)…(ak+1)。素因数分解から n の正の約数の個数を与える。
ログインしてコーチにこのポイントの練習を依頼すると、現在のレベルに合わせて問題を選んでくれます。