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");
		}
		else
			printf("%d\n",n%(m+1));
	}
	return 0;
}