zcmu-1122 取石子游戏II（ 巴氏博弈）

题目链接

就是一个公式，记住就行。

有一堆个数为n的小石子，两个人轮流从堆里取石子，每次取石子的个数>=1,小于等于m，最后取光者得胜。

只需判断n % (m+1).若等于零，后者胜利，其余先手胜利。

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        if(n % (m + 1) == 0)
            printf("Second win\n");
        else
            printf("First win\n");
    }
    return 0;
}