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

题目

有\(n\)个石子，每次只能取2的自然数幂个，

取完石子的人获胜，问先手是否必胜

---

分析

如果不是3的倍数，那么取完一次一定能剩下3的倍数个，

反之亦然，那么3的倍数为必败状态

---

代码

#include <cstdio>
#define rr register
using namespace std;
int n;
signed main(){
    while (scanf("%d",&n)==1)
        puts(n%3?"Kiki":"Cici");
    return 0;
}