kt3k 日記

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

LCM of 1 to n

anarchy golfLCM of 1 to n という問題が出てたので回答。(1ゲット)
出題1時間以上で、誰も解いてなかったので、もしかしたら、最後の方の
出力が計算が間に合わないのか?とか疑いながらコードを書いていたけど、
普通に、1 から n の lcm を地道に計算して解けた。書いてる途中で、
lcm(lcm(k, m), n) = lcm(k, m, n)
が成り立つんだったかどうだか、が不安になって、理由を考えながらコードを書いてたけど、
確かな証明が思い浮かぶ前にコードが書き終わってた。

コメント


管理者にだけ表示を許可する
 

 

トラックバック

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。