C. 2023.04.27-春招-第三题-方块大战

2023.04.27-春招-第三题-方块大战

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

塔子哥和小白是一对好朋友,他们喜欢玩各种各样的游戏。有一天,他们在网上发现了一个新的互动小游戏,叫做“方块大战”。

游戏的规则很简单,就是在一个容器里放置有 nn 个方块,每个人多次轮流从容器拿出任意 2x2^x 个方块( xx 为任意非负整数),直至所有方块被拿完游戏结束,最后一轮拿到方块的人获胜。

塔子哥和小白都很聪明,他们都想找出最优的策略来赢得比赛。塔子哥先手,他开始思考应该拿多少个方块。

你能帮他计算出他是否能赢得比赛吗?

输入描述

输入为一个整数 n(1n1e5)n(1 \leq n \leq 1e5) ,表示方块的数量。

输出描述

输出为一个字符串,如果塔子哥赢得比赛,则输出 Yes ,否则输出 No

样例

输入

1

输出

Yes

春招模拟赛第十八场|虎牙|2023.4.27

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2023-5-9 19:00
End at
2023-5-9 20:30
Duration
1.5 hour(s)
Host
Partic.
32