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;
}