2018年ACM-ICPC 南京现场赛 A.Adrien and Austin

思路：博弈，对于k>1的情况，先手总可以将n个连续石子分成两堆相同的石子堆，然后根据对称性和后手取一样的石子就能够保证赢，对于k=1的情况，显然判断下n的奇偶即可,注意n=0的情况

Code :

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef long long LL;
typedef pair<int,int> pr;

int n,m,T;

int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	if(!n||(m==1&&(n%2)==0))	cout<<"Austin"<<endl;
	else	cout<<"Adrien"<<endl;
	
	return 0;
}