【备战秋招】每日一题:2023.04.27-虎牙春招-第三题-方块大战

为了更好的阅读体检，可以查看我的算法学习网
在线评测链接:P1257

题目内容

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

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

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

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

输入描述

输入为一个整数 $n(1\le n\le 1e5)$ ，表示方块的数量。

输出描述

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

样例

输入

1

输出

Yes