Topcoder SRM 661 D1E

はむこの解答 問題概要 n+1からmまでのLCMと、1からmまでのLCMが一致した。最小のmを答えよ。 罠 ・なし 勉強したこと ・範囲素因数分解は結構速い(範囲1000万に対して構築含めて1.5秒くらいで終わる) 方針 [1, n]を全部素因数分解して、指数部のmaxを取る。 各素冪p^kに対して、あるiが存在して i*p^k>nなので、そ…