A - ACPN Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 300 点

問題文

長さ N の非負整数列 A=(A_1,A_2,\ldots,A_N) のうち、B_i=(A_i+K)\bmod M と定義される数列 B が A の並び替えになっているようなものは存在しますか？

余談

NPCA を ROT13 で変換すると ACPN となります。

制約

  • 1 \le N \le 10^9
  • 1 \le K \le M \le 10^9
  • 入力は全て整数

入力

入力は以下の形式で標準入力から与えられる。

N
K\ M

出力

条件を満たす数列 A が存在するならば Yes を、そうでないなら Noを出力せよ。

入力例 1

15
6 9

出力例 1

Yes

例えば、A=(2,0,1,3,3,6,7,4,6,7,8,0,1,4,5) の場合、B=(8,6,7,0,0,3,4,1,3,4,5,6,7,1,2) となり、条件を満たします。

入力例 2

2
5 7

出力例 2

No