250
Mの倍数すべてについて、それより以上で最小なNの倍数との差分の期待値を答えよ、という問題。
GCDを見てやれば、Nで割ったときの余りとして出現するものが分かり、それがループするので平均するだけ。
1000
無限に繰り返される迷路の中で二点間を移動するのにかかる最小コストを答えよ、という問題。ちょっと特殊な移動がある。
多分1000回くらい繰り返すと収束して、差分が固定になるのでは、と思ってやった。ただし、収束していない部分の値を返してしまった...。収束判定を真面目にやらないと通らなさそう...。
