drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder500点 ARC-B 水色diff 数学(整数問題) 約数 素因数分解 約数の積 NoviSteps1D 面白かった！ 問題へのリンク 問題概要 以上の整数 と非負整数 が与えられる。 の正の約数の総積が で最大何回割れるかを 998244353 で割った余りで求めよ。 制約 考えたこと 一般に、2 以上の整数 の正の約数の総積は、 の約数の個数を とすると となる。たとえば、24 の約数 1, 2, 3, 4, 6, 8, 12, 24 について、逆順にならべて互い違いにかけると (等差数列の和と同じ要領) となる。よって、 の正の約数の総積は、 を の約数の個数だけかけて、平方根をとったものとなる。 このことを踏まえると、 を素因数分解して とする このとき、 の約数の個数は となる よって、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F01%2F31%2F220502" title="AtCoder ARC 167 B - Product of Divisors (1D, 水色, 500 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-01-31 22:05:02 rich https://drken1215.hatenablog.com/entry/2024/01/31/220502 1.0 100%