No.384 マス埋めゲーム2
問題文最終更新日: 2017-01-23 20:09:50
問題文
$H$行$×W$列のマスがある。
$1$〜$N$の番号の付いた人達が$1$番の人から順番に空いているマスがある好きな$1$行または$1$列を選びマスを全て埋めていく。
$N$番まで回ったら$1$番の人に戻る。
最後のマスを埋めてしまった人の負けになる。
それぞれ自分が負けないように行動する。
$K$番の人が負けるなら$YES$、負けないなら$NO$を出力せよ。
入力
$H\ W\ N\ K$
$1$行目に$H, W, N, K$が空白区切りで与えられる。
$1 \le H,W \le 10^9$
$1 \le N \le 10^{18}$
$1 \le K \le N$
出力
$K$番の人が負けるなら$YES$を、負けないなら$NO$を出力してください。
サンプル
サンプル1
入力
2 2 2 1
出力
YES
サンプル2
入力
1 2 2 1
出力
NO
サンプル3
入力
1 14 5 4
出力
YES
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。