Official

A - Redundant Redundancy Editorial by gazelle


\(L\)\(2, 3, \ldots, N\) の最小公倍数とします。 最小公倍数を求める方法としては様々なものがありますが、たとえば C++ なら std::lcm を利用することができます(C++17 以降)。

\(M = L + 1\) と整数 \(M\) を定めると、\(L\)\(2, 3, \ldots N\) の倍数なので、\(M\)\(2, 3, \ldots N\) で割った余りはすべて \(1\) になります。\(N \leq 30\) のとき \(M\)\(10^{13}\) 以下であることが計算により分かるので、\(M\) はこの問題の答えとして適切です。

posted:
last update: