hdu 2149【巴什博奕】

来源：互联网发布：母鸡模具淘宝交易编辑：程序博客网时间：2024/05/21 07:27

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