Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 H: 千层博弈
问题 H: 千层博弈
时间限制:
1 Sec
内存限制:
128 MB
提交:
40
解决:
29
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
没错又是Alice和Bob,这两位教科书式人物今天又在玩游戏。
游戏规则如下:已知一堆石子有M个,Alice和Bob都会魔法,每次施法需要选择一个数字m(0 < m < M),且满足M % m == 0,然后移去m个石子,即石子数变为M - m,即M = M - m,两个人轮流施法,Alice先手。若能施法,则必须施法,不能施法则判定为输。假设两人都十分聪明,均以最佳的状态参与游戏,请你判断Alice是否有必胜的策略。
输入
第一行输入一个整数T表示样例总数(1 <= T <= 500)。
随后T行,每行一个整数x,表示石子数目(1 <= x <= 1000)。
输出
对于每一组样例,判断Alice是否有必胜的策略,如果有则输出"YES"(不含引号),没有则输出"NO"(不含引号)。
样例输入
Copy
1 1
样例输出
Copy
NO