CF451A.Game With Sticks

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Game With Sticks

题目描述

在 IOI 2014 上获得金牌和银牌后,Akshat 与 Malvika 想要娱乐一下。现在他们正在一张由 nn 根水平木棍和 mm 根竖直木棍组成的网格上玩游戏。

交点是指由一根水平木棍和一根竖直木棍交汇而成的点。

在下图所示的网格中,n=3n=3m=3m=3。总共有 n+m=6n + m = 6 根木棍(红色为水平木棍,绿色为竖直木棍)。共有 nm=9n \cdot m = 9 个交点,编号从 1199

游戏的规则非常简单。两名玩家轮流行动。Akshat 获得金牌,因此由他先手。在他的回合,玩家必须选择任意一个尚未被移除的交点,并从网格上移除所有经过该点的木棍。若在某名玩家的回合中,他无法选择任何交点(即网格上已无交点),则该玩家输掉游戏。

假设两位玩家都采取最优策略。请你判断谁将会获胜。

输入格式

输入的第一行为两个用空格分隔的整数 nnmm1n,m1001 \leq n, m \leq 100)。

输出格式

输出一行,内容为 "Akshat" 或 "Malvika"(不含引号),表示该游戏的获胜者。

说明/提示

样例一的解释:

网格上有 44 个交点,编号为 1144

如果 Akshat 选择交点 11,那么他会移除两根木棍(121-2131-3)。此时网格如下所示。

现在只剩下一个交点(即 44)。Malvika 必须选择该交点并移除仅剩的两根木棍。她走完后,网格将变为空。

在空网格上,Akshat 无法继续行动,因此他输掉比赛。

由于网格上的所有 44 个交点完全等价,无论 Akshat 选择哪一个交点,他都会输掉比赛。

由 ChatGPT 5 翻译

样例

2 2
Malvika
2 3
Malvika
3 3
Akshat

在线编程 IDE

建议全屏模式获得最佳体验