問題
https://atcoder.jp/contests/arc067/tasks/arc067_a
素因数分解の問題です。試し割り法と呼ばれるアルゴリズムで解くことができます。
アルゴリズムの詳細はこちらをご覧ください。
NTL1A Prime Factorize
方針
約数の個数は、 各素因数で何度割ることができるか
がわかれば計算することができます。この問題はN
の上限が小さいため、愚直に素因数分解のループを回せば十分です。
コード
1 | MOD = 10**9+7 |
関連記事
他にも競技プログラミングの記事を書いています。
- ABC084D 2017-like Number
- 素数判定法の解説記事です。エラトステネスの篩を用いました。
- NTL1A Prime Factorize
- 素因数分解の解説記事です。試し割り法を用いました。
記事情報
- 投稿日:2020年5月6日
- 最終更新日:2020年5月6日