Quiz
https://yukicoder.me/problems/no/726
Submit
https://yukicoder.me/submissions/337152
解法
- Xの次の素数を見つけ、pxとする。間隔(動けるスペース)はpx - X - 1
- Yも同様
- (1)+(2)の偶奇で勝敗が決まる
公式解法
- X, Yの偶奇を見るだけでよいそう
- これについてはパッと分からなかったので補足
- Xが偶数の時、その隣は
- 奇数(素数)
- 奇数(合成数)
- のどちらか。その隣は偶数なので素数ではない
- よって、素数にぶつかるとしたら、その時の間隔は偶数に限られる
- Xが奇数の時は同様に考えて、素数にぶつかった時の間隔は奇数に限られる