No.166 マス埋めゲーム

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 326
作問者 : kzyKTkzyKT
1 ProblemId : 380 / 出題時の順位表

問題文

$H$行$×W$列のマスがある。
$1$〜$N$の番号の付いた人達が$1$番の人から順番に空いている好きな$1$マスを埋めていく。
$N$番まで回ったら$1$番の人に戻る。
最後のマスを埋めてしまった人の負けになる。
$K$番の人が負けるなら$YES$、負けないなら$NO$を出力せよ。

値が$2^{31}$を超える場合がある。

入力

$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
入力
1 2 2 2
出力
YES

サンプル2
入力
1 2 2 1
出力
NO

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。