记录编号	343227	评测结果	AWWWWWWWWT
题目名称	Play with Power	最终得分	10
用户昵称	森林	是否通过	未通过
代码语言	C++	运行时间	4.321 s
提交时间	2016-11-09 06:30:06	内存使用	0.28 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
inline long long qpow(long long a,int x){
	long long res=1;
	for(;x;x>>=1,a*=a)if(x&1)res*=a;
	return res;
}
int main(){
	#define submit
	#ifdef submit
	freopen("play.in","r",stdin);
	freopen("play.out","w",stdout);
	#endif
	int N,B,t,tot=0;
	long long A;
	scanf("%d%d",&N,&t);
	while(t--){
		cin>>A>>B;
		if(A==1)puts("Missing");
		else{
			while(1){
				++tot;
				if(qpow(A,B+1)<=N)++B;
				else if(qpow(A+1,B)<=N)++A;
				else break;
			}
			if(tot&1)puts("Stas");
			else puts("Masha");
		}
	}
	#ifndef submit
	system("pause");
	#else
	fclose(stdin);
	fclose(stdout);
	#endif
	return 0;
}