hdu 4023 Doubloon Game(博弈)

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

题目大意：一堆硬币有s枚，两个人轮流取k（1,k,k^2,k^3……）枚硬币，取完硬币的人获胜。

                  先取的人能赢就输出第一次最少取多少能赢，否则输出0。

规律：

            

              

分析：若取K^n枚能赢，则取k枚一定能赢，所以取的个数只会是1和k。

代码如下：

<span style="color:#330033;">#include <iostream>
using namespace std;
int main()
{ 
	int ca,s,k;
	while (cin>>ca)
	{
		while (cin>>s>>k)
		{
			if(k%2==1)
			{
				if(s%2==1)
					cout<<"1"<<endl;
				else cout<<"0"<<endl;
			}
			else
			{
				int a=s%(k+1);
				if(a==k)cout<<k<<endl;
				else if(a==0)cout<<"0\n";
				else if(a%2==1)cout<<"1\n";
				else cout<<"0\n";
			}
		}
	}
	return 0;
}