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; }
愿你出走半生,归来仍是少年
题解:巴什博弈,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; }
愿你出走半生,归来仍是少年