记录编号 130149 评测结果 AAAAAAAAAA
题目名称 约数问题 最终得分 100
用户昵称 Gravatar微凉徒眸意 是否通过 通过
代码语言 C++ 运行时间 0.001 s
提交时间 2014-10-21 20:33:49 内存使用 0.31 MiB
显示代码纯文本
/*【题目描述】

Asm.Def和Chenyao在玩游戏.游戏内容是这样的:"现在黑板上有1~n个数字,两人轮流选择一个数,并把它和它的所有约数擦去.擦去最后一个数的人会赢."Asm.Def先进行擦数操作.Asm.Def智商极其高,每次都会做最优的决策.Chenyao想知道自己是否有一个策略能获胜,就去向wmdcstdio请求帮助.wmdcstdio又把这个任务交给你了.
【输入格式】

一行一个正整数n
【输出格式】

如果Chenyao有一个策略可以获胜,就输出"Yes!"
否则输出"No!"
(输出时不包含引号)
【样例输入】

4
【样例输出】

No!
【样例解释】

初始局面为(1,2,3,4)
第一次操作:Asm.Def先把2擦去,因为1为2的约数,所以1也被擦去,现在剩下(3,4)两个数字
第二次操作:Chenyao只能取3,或者4,剩下(4),或者(3)
第三次操作:Asm.Def擦去剩下的一个数字,获胜!
所以n=4时,Chenyao不存在获胜策略
【数据范围】

对于20%的数据,n<=3
对于50%的数据,n<=10
对于90%的数据,n<=100000
对于100%的数据,n<=2000000000*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	freopen("pian_fen.in","r",stdin);
	freopen("pian_fen.out","w",stdout);
	printf("No!\n");
	return 0;
}