HDOJ 1564 Play a game【博弈論】

HDOJ 1564 Play a game【博弈論】

---

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1564

---

偶數的時候，
因爲可以將格子分成很多和長度爲2的子格，
所以先手總是能找到一個接收他落腳的位置
先手必勝
奇數的時候，
在先手走完一個格子之後的狀態，
就可以將格子分成很多和長度爲2的子格，
所以後手變成總是能落腳，
後手必勝

---

所以判斷一下奇偶性就可以鳥。。。
具體分析見kuangbin大神的博客。。。http://www.cnblogs.com/kuangbin/archive/2013/07/22/3204654.html

---

#include<cstdio>
int n;

int main(){
    while(scanf("%d", &n) && n){
        if(n & 1) printf("ailyanlu\n");
        else puts("8600");
    }

    return 0;
}