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: