题目描述 Description
有N个学生刚吃完饭,准备出食堂。
国防学校有个规矩:必须2人一排或3人一列离开。
两个教官A,B轮流取2或3人,谁先取完谁就赢得游戏。(A先取)
若两人都用最优策略,谁会赢?
输入描述 Input Description
N
输出描述 Output Description
A赢输出1;
B赢输出-1;
平局输出0;
若人数为负,则教官NC了,输出120.(该打120了)
样例输入 Sample Input
7
样例输出 Sample Output
1
数据范围及提示 Data Size & Hint
N<=10000.
/*
必胜策略问题
分析我们可以知道,作为先手者,若能喊到n则胜利,如果他能喊到n-5,那么它一定能喊到n,由此递推,若能递推到2或3,就已经能决定先手必胜;同理,后手者必定会喊到5,若递推到5,则后手必胜;否则,平局。
*/
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
if(n<)printf("");
else if(n%==||n%==)printf("");
else if(n%==)printf("-1");
else printf("");
return ;
}