hdu2149 Public Sale (巴什博奕)

/*巴什博奕。（1）如果m>n，则先行者第一次取n~m之间任意数都能保证其必胜。（2）如果n%(m+1)==0,则必败。（3）如果n%(m+1)!=0,则第一次先行者必须拿n%(m+1)个，才能保证必胜。*/#include <stdio.h>int main(){int n,m,i;while(scanf("%d %d",&n,&m)!=EOF){if(n%(m+1)==0)printf("none\n");else if(m>=n){printf("%d",n);for(i=n+1;i<=m;i++)printf(" %d",i);printf("\n");}elseprintf("%d\n",n%(m+1));}return 0;}