No.726 Tree Game

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が奇数の時は同様に考えて、素数にぶつかった時の間隔は奇数に限られる