巴什博奕初理解

最近算法分析刚开课，趁着兴趣未减先看了看博弈的一些资料，结果最后就大致了解一点巴什博奕= =（小白什么都不懂）就先记下来，也算是学有所获了。
巴什博奕（Bash Game）：有一堆物品（假设n个），两个人轮流从这堆物品中取走一定量的物品，规定每人最少要拿1一个，对多能拿m个，如果谁最后能把物品拿完就算谁赢。
很简单看出如果这堆物品有m+1个，那么先手拿的人肯定输，因为无论先手的人拿多少个，后手拿的人肯定都能把物品全部拿完。因此我们发现一个能稳赢的策略：n=(m+1)*r+s（r为自然数，s<=m），我们先手先拿走s个，这样如果后手的人拿了k个，那么先手的人就拿m+1-k个，如此往复，肯定能保证先手拿的人最后取得胜利。只要保证给后手拿的人留下m+1的倍数的物品，先手就能获得胜利。

下面是一个巴什博奕的简单题

HDU2149：Public Sale
Problem Description
虽然不想，但是现实总归是现实，Lele始终没有逃过退学的命运，因为他没有拿到奖学金。现在等待他的，就是像FarmJohn一样的农田生涯。

要种田得有田才行，Lele听说街上正在举行一场别开生面的拍卖会，拍卖的物品正好就是一块20亩的田地。于是，Lele带上他的全部积蓄，冲往拍卖会。

后来发现，整个拍卖会只有Lele和他的死对头Yueyue。

通过打听，Lele知道这场拍卖的规则是这样的：刚开始底价为0，两个人轮流开始加价，不过每次加价的幅度要在1～N之间，当价格大于或等于田地的成本价 M 时，主办方就把这块田地卖给这次叫价的人。

Lele和Yueyue虽然考试不行，但是对拍卖却十分精通，而且他们两个人都十分想得到这块田地。所以他们每次都是选对自己最有利的方式进行加价。

由于Lele字典序比Yueyue靠前，所以每次都是由Lele先开始加价，请问，第一次加价的时候，
Lele要出多少才能保证自己买得到这块地呢？

Input
本题目包含多组测试，请处理到文件结束(EOF)。每组测试占一行。
每组测试包含两个整数M和N(含义见题目描述，0

#define _CRT_SECURE_NO_WARNINGS#include<cstdio>#include<cstring>#include<cmath>int main(){    int N, M;    while (~scanf("%d %d", &N, &M))    {        if (!M&&!N)//没有田可以买所以GG        {            printf("none\n");        }        else if (M >= N)//一次要价就能买        {            for (int i = N; i < M; i++)            {                printf("%d ", i);            }            printf("%d\n", M);        }        else if (N % (M + 1))//巴什博奕公式        {            printf("%d\n", N % (M + 1));         }        else//买不到就只能自生自灭了        {            printf("none\n");         }    }    return 0;}

就这样= =