聪明的小孩（捡石子问题）

题目描述
两小孩轮流抓石子,每次抓的数量只能是2的非负整数次幂，比如(1,2,4,8,16…)，谁拿到最后1块谁赢！(假设两个小孩都是足够聪明的小孩，且从第一个小孩开始)

输入
输入包括多组数据。每组输入为一个整数n，n为石子的数量，10进制整数，且n < 10^9
输入以文件结束符结束。

输出
胜利者的编号(1或2),每组数据输出占一行。

样例输入 Copy
6
7
8

样例输出 Copy
2
1
1

注释：
找规律发现答案为2的时候为n%3==0时

#include<bits/stdc++.h>

using namespace std;

int main()
{   int n; 
while(~scanf("%d",&n)){
	if(n%3 ==0)
	printf("2");
	else
	printf("1");
}
    return 0;
}