小哆啦是 M 星球的一个扫地机器人,有一天它的主人交给了它一个任务:从 a 小时整开始,每隔 b 小时清扫一次对应时间的房间的地板(例如 16 时,清扫编号为 16 的房间的地板)。M 星球一天有 k 个小时(即从 0 时到 k-1 时),刚好小哆啦的屋子有 k 个房间,第 i 个房间的编号为 i-1 。现在小哆啦很想知道自己能否在宇宙毁灭之前把所有的 k 个房间都至少清扫一遍,请编程帮助小哆啦解决这个难题。
输入整数 k,a,b ,若能把所有的 k 个房间都至少清扫一遍,输出 Yes
,否则输出 No
。
输入
一行整数 k,a,b 用空格隔开,其中 2\leqslant k,a,b\leqslant 10^{10}
输出
Yes
或者 No
样例
标准输入 复制文本 |
7919 8 79 |
标准输出 复制文本 |
Yes |
标准输入 复制文本 |
12 0 9 |
标准输出 复制文本 |
No |
标准输入 复制文本 |
1629311968 41228188 101831992 |
标准输出 复制文本 |
No |
来源
HK-SHAO