HDU 1847--Good Luck in CET-4 Everybody!

来源：http://acm.hdu.edu.cn/showproblem.php?pid=1847

分析：因为任何正整数都能写成若干个2的整数次方幂之和。因为规定只能取2的某个整数次方幂，只要你留敌手的牌数为3的倍数时，那么你就必赢，因为留下3的倍数时，敌手有两种景象：
1：若是轮到对方抓牌时只剩3张牌，对方要么取1张，要么取2张，剩下的你全取走，win！ 
2：若是轮到对方抓牌时还剩3*k张牌，敌手不管取几许，剩下的牌数是3*x+1或者3*x+2。轮到你时，你又可以机关一个3的倍数。 所以无论哪种景象，当你留给敌手为3*k的时辰，你是必胜的。
题目说Kiki先抓牌，那么当牌数为3的倍数时，Kiki就输了。不然Kiki就能哄骗先手上风将留给对方的牌数变成3的倍数，就必胜。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<map>
#include<set>
#include<queue>
using namespace std;
int main()
{
    int n;
    while(cin>>n)
    {
        if(n%3==0)
            cout<<"Cici"<<endl;
        else
            cout<<"Kiki"<<endl;
    }
    return 0;
}