面白かった! 問題へのリンク 問題概要 以上の整数 と非負整数 が与えられる。 の正の約数の総積が で最大何回割れるかを 998244353 で割った余りで求めよ。 制約 考えたこと 一般に、2 以上の整数 の正の約数の総積は、 の約数の個数を とすると となる。たとえば、24 の約数 1, 2, 3, 4, 6, 8, 12, 24 について、逆順にならべて互い違いにかけると (等差数列の和と同じ要領) となる。よって、 の正の約数の総積は、 を の約数の個数だけかけて、平方根をとったものとなる。 このことを踏まえると、 を素因数分解して とする このとき、 の約数の個数は となる よって、…