WARush

SRMの結果とか、解けた問題のコードを書いていきます

2016-10-27から1日間の記事一覧

SRM661 Div1 Easy "MissingLCM"

問題 TopCoder Statistics - Problem Statement 解法 N + 1 ~ Mの中に、1 ~ Nの素因数を全て持っている必要がある。 例えばN = 10であれば、1 ~ 10に2^3, 3^2, 5^1, 7^1の素因数がある。 それぞれ11(N + 1)以上で、どの数であればその素因数を持つかを見…