HDU 2149 - Public Sale

巴什博奕。

（1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。

（2）如果n%(m+1)==0,则必败。

（3）如果n%(m+1)!=0,则第一次先行者必须拿n%(m+1)个，才能保证必胜。

代码如下：

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int ways[102];int main(){#ifdef test    freopen("input.txt", "r", stdin);#endif    int m, n;    while(scanf("%d%d", &n, &m) != EOF)    {        if(n%(m+1) == 0)            printf("none\n");        else if(m >= n)        {            for(int i=n; i<m; ++i)                printf("%d ", i);            printf("%d\n", m);        }        else            printf("%d\n", n%(m+1));    }    return 0;}