洛谷 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;
}