传统题 1000ms 256MiB

D 小a跳圈圈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小a今天坐完牢竟然不想补题,他学圈圈一起摆烂玩游戏去了,小a玩的游戏叫跳圈圈,当然,是真的跳圈圈,他首先将N块地板铺成圈,然后按顺时针方向开始跳,第一次跳一个地板,第二次跳两个地板。。。。第k次跳k个地板,小a跳着跳着想到了个问题,如果这么一直跳下去,他是否能成功做到所有的地板都跳到了呢?(跳到是指,在某跳完后,你最终停下来的位置,才算跳到了)

Input

一个整数N,代表地板数,1 ≤ n ≤ 1000

Output

如果所有的地板都能跳到输出YES,否则输出NO

Samples

4
YES

Limitation

1s, 1024KiB for each test case.

10.6训练赛

未参加
状态
已结束
规则
ACM/ICPC
题目
8
开始于
2022-10-6 13:15
结束于
2022-10-6 18:15
持续时间
5 小时
主持人
参赛人数
70