← 返回题目列表

AtCoder · nadafes2022_day2_a

A. ACPN 竞赛题

中文机器翻译题面 查看原题

配点 : 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