A1859 | $Play with Power$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

Masha 和 Stas 正在玩一个游戏。在游戏的开始，给出一个数 $n$，同时有两个正整数 $a,b$，初始时满足 $a^b\le n$。 Masha 先手。每一回合，玩家要将 $a,b$ 的其中一个数加上 $1$，但不能使 $a^b>n$，否则该玩家输。 现在，Masha 想知道，假如两人都使用最优策略，对于同一个 $n$ 和不同的 $a,b$，谁将获胜呢？

第一行一个数 $n$。 第二行一个数 $t$，表示数据组数。 接下来 $t$ 行，每行两个数 $a,b$，描述每组数据。

共 $t$ 行，对于每组数据： - 若 Masha 获胜，输出 Masha 。 - 若 Stas 获胜，输出 Stas 。 - 若平手，输出 Missing 。

输入 #1

输出 #1

Masha 
Missing

C++ 编辑器

输入

输出