hdu 2149【巴什博奕】

http://acm.hdu.edu.cn/showproblem.php?pid=2149

简单的bash博弈，如果满足m%(n+1)==0,则先手败（必败态），因为可以这样想：每轮后手总可以造出n+1这样的情况，最后明显是后手必胜。

但是当m%(n+1)!=0，则先手要不败就应该取m%(n+1)的余数，因为当第一次先手取这个余数后，就变成了后手的必败态。

#include <vector>
#include <list>
#include <map>
#include <set>
#include <queue>
#include <string.h>
#include <deque>
#include <stack>
#include <bitset>
#include <algorithm>
#include <functional>
#include <numeric>
#include <utility>
#include <sstream>
#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <limits.h>

using namespace std;

int lowbit(int t){return t&(-t);}
int countbit(int t){return (t==0)?0:(1+countbit(t&(t-1)));}
int gcd(int a,int b){return (b==0)?a:gcd(b,a%b);}
#define LL __int64
#define pi acos(-1)
#define N  100010
#define INF INT_MAX
#define eps 1e-8

int main()
{
    int m,n;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        if(m%(n+1)==0)
        {
            printf("none\n");
            continue;
        }
        if(n>=m)
        {
            int flag=0;
            for(int i=m;i<=n;i++)
            {
                if(flag)
                printf(" %d",i);
                else
                printf("%d",i);
                flag=1;
            }
            printf("\n");
            continue;
        }
        printf("%d\n",m%(n+1));
    }
    return 0;
}