OJ 比赛列表有蓝桥杯、CCF-CSP、天梯赛官方练习系统 / 题目集入口,有需要测试比赛评测环境的可以前往。

1029. 清扫房间

小哆啦是 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

单点时限 1 秒
内存限制 128 MB
提交 507
通过 73