#P00715. 格子游戏
格子游戏
Description
小A与小B面对面站在一条直线的两个端点上,在他们中间有N个方格,小A与小B轮流向前移动M个格子,1<=M<=3,首先是小A向前移动,再是小B移动,然后又是小A移动。当轮到谁进行移动时,而他又无法移动时,这个人就输了。也就是在小A与小B之间已没有方格时,此时轮到谁移动,谁就输了。 例如当N=10时
A___ ___ ___ ___ ___ ___ ___ ___ ___ ___ B
首先是小A移动,他向前移动2个格子,形成如下局面
___ A_ ___ ___ ___ ___ ___ ___ ___ ___B
接下来小B向前移动1个格子,形成如下局面
___ A_ ___ ___ ___ ___ ___ ___ ___ B_
轮到小A移动,他向前移动3个格子,形成如下局面
___ ___ ___ ___ A_ ___ ___ ___ ___ B_
再轮到小B移动,他向前移动1个格子,形成如下局面
___ ___ ___ ___ A ___ ___ ___ B ___
轮到小A移动,他向前移动3个格子,形成如下局面
___ ___ ___ ___ ___ ___ ___ A_ B_ ___
此时轮到B移动了,但此时A、B之间已没有格子了,B无法再向前移动了,于是B输了这场比赛。
Format
Input
一行给出数字N
Output
如果小A有必胜的方法,输出"Yes“,否则输出”No"
Samples
10
Yes
Limitation
1s, 1024KiB for each test case.