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