HDU 1847 Good Luck in CET-4 Everybody!【博弈论】

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847

博弈论题目经常有这种那牌啊拿硬币的游戏，特定条件下后手能赢，否则一定是先手赢的。
这一题倒是也很有意思（以往大多n很小的几个值时或游戏开始时怎样，后手会赢；这个题居然是看能不能整除3。。。）
好吧确实按平时的经验总是很别扭，但是多写几个数比较立刻就发现规律了——3的倍数都是CiCi赢的。。恩，再大致推理验证一下，确实能整除3时不论先手怎么拿都会受到限制给后手机会。否则先机就在先手手里。
程序嘛。。短的想哭啊= =。。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
  int n;
  while(scanf("%d",&n)!=(EOF))
  {
    if(n%3==0) printf("Cici\n");
    else printf("Kiki\n");
  }
  return 0;
}