2010-12-09から1日間の記事一覧

490.1

250 Mの倍数すべてについて、それより以上で最小なNの倍数との差分の期待値を答えよ、という問題。 GCDを見てやれば、Nで割ったときの余りとして出現するものが分かり、それがループするので平均するだけ。 550 見てないけど実装系だったらしい。 1000 無限…