2025-09-30から1日間の記事一覧

AtCoder Beginner Contest 425 E

https://atcoder.jp/contests/abc425/tasks/abc425_e単に を計算するだけですが、Mが素数とは限らないので割り算ができません。 素数ごとに計算すると簡単です。nの階乗が素数pをいくつ持っているかは、 で計算できます。入力例1の最初のテストだと、4は2を…