250 Mの倍数すべてについて、それより以上で最小なNの倍数との差分の期待値を答えよ、という問題。 GCDを見てやれば、Nで割ったときの余りとして出現するものが分かり、それがループするので平均するだけ。 550 見てないけど実装系だったらしい。 1000 無限…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。