巴什博弈

题目描述：

有一堆石子，一共N个石子，两个人轮流拿石子，每次最多取M个，最少取1个。先取完的人获胜。（两人足够聪明）

输入

两个整数 n, m。1 <= n <= 100, 1<= m <= 100。

输出

如果先手不能赢输出 -1
如果享受能赢，则输出任意一种先手能赢的第一次取的石子数

分析

博弈论里的巴什博弈
结论： 若n%(m+1) == 0则先手必败。否则先手必胜
原因分析 先手想必胜，肯定是要使自己能取走最后一颗石子，而后手无法取走最后一个石子。
突破口： 把 n 分解成 x * (m+1) + k 即可 先手先取走k个石子，此时剩下的 x * (m+1)个石子，对于每份 m + 1, 轮到后手取的时候每次都取不干净m + 1个石子，而再轮到先手的时候，刚好可以把每份后手没取完的m+1个石子取完。。。所以这样就可以保证最后一个石子是先手拿走的。
对于 n < m时，上述策论也成立，因为先手可以直接一次取完.
这题加了如果先手能赢，还有输出一种第一次取的个数，这样直接开一个循环就好，i从1–m取，（n - i）%(m+1) == 0则第一次取i个就是答案

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int i, n, m;
    scanf("%d %d", &n, &m);
    if(n%(m+1)==0)
    {
        printf("-1");
    }
    else
    {
        for(i = 1; i <= m; i++)
        {
            if((n-i)%(m+1)==0)
            {
                printf("%d\n", i);
                break;
            }
        }
    }
    return 0;
}