hdu 1847 - Good Luck in CET-4 Everybody!(简单博弈)

const int M = 1005;
int sg[M];
void getSG()
{
sg[0] = 0;
for(int i = 1; i < M; ++i) {
bool vis[M];
memset(vis, 0, sizeof(vis));
for(int j = 0; (1<<j) <= i; ++j)
vis[sg[i-(1<<j)]] = 1;
for(int j = 0; ; ++j)
if(!vis[j]) {
sg[i] = j;
break;
}
}
}
int main()
{
int n;
getSG();
while(~scanf("%d", &n)) {
if(sg
) puts("Kiki");
else puts("Cici");
}
}