洛谷 CF451A 题解

题目传送门

---

题意：

用 $m$ 根横棒，$n$ 根竖棒，交叉摆出 $n×m$ 个交点，两人轮流摆，每次选一个交点，拿走过这个交点的两个棒。最后没得选的人输。输出胜者。

---

思路：

每次拿走一根横棒和一根竖棒，数量少的先被取完，所以可以假设横棒数量为 $x$，竖棒数量为 $y$。则取 $min(x,y)$ 次后，小棒就被取完了，最后只要判断最后一个是谁取的，谁就是胜者。（注：可以用较少小棒数量的奇偶性来判断胜者。）（先手是Akshat）

---

代码：

#include <bits/stdc++.h>
using namespace std;
long long x,y; 
int main(){
	cin>>x>>y;
	long long t=min(x,y);
	if(t%2!=0){
		cout<<"Akshat"<<endl;
	}
	else{
		cout<<"Malvika"<<endl;
	}
	return 0;
}