HDU 1847 Good Luck in CET-4 Everybody!

题解:巴什博弈,2^k+1=3N或2^k2=3N,所以3N为P-position,3N+r为N-position。

#include <cstdio>
int main(){
    int n;
    while(~scanf("%d",&n)){if(n%3==0)puts("Cici");else puts("Kiki");}
    return 0;
}
posted @ 2014-04-20 13:23  forever97  阅读(125)  评论(0编辑  收藏  举报