問題 (difficulty = 2169) atcoder.jp 解説 時間内に解けませんでした… $M \le 10^{16}$ なので、$O(\sqrt{M})$ の素因数分解がギリギリできます。また、一般に素因数は少ないです。小さい順から $14$ 個の素数の積 $2 \times 3 \times 5 \times 7 \times 11…

ランキング参加中数学ランキング参加中数学・科学・工学 (1) 競プロの問題として (2) 数学の問題として: 形式的冪級数 *1 (もう少し dp に寄せた方法) (3) 数学の問題として: 行列 2024/04/10 (3) を追記しました。 次の問題を考えてみましょう。$1$ 以上 $5…