记录编号	343154	评测结果	AAWWWWWAWT
题目名称	Play with Power	最终得分	30
用户昵称	Steve	是否通过	未通过
代码语言	C++	运行时间	3.029 s
提交时间	2016-11-08 22:03:41	内存使用	0.31 MiB

#include <cstdio>
#include <iostream>
using namespace std;
typedef long long ll;
int n,t,a,b;
void work(int x,int y){
	bool flag1=false;
	if(x==1){
		ll temp3=1;
		for(int i=1;i<=y;i++){
			temp3*=2;
			if(temp3>n){
				flag1=true;
				break;
			}
		}
		if(flag1){
			printf("Missing\n");
			return;
		}
	}
	int cnt=0;
	bool flag,flag2;
	ll temp,temp2;
	while(true){
		cnt++;
		temp=1;
		temp2=1;
		flag=flag2=true;
		for(int i=1;i<=y;i++){
			temp*=(x+1);
			if(temp>n){
				flag=false;
				break;
			}
		}
		for(int i=1;i<=y+1;i++){
			temp2*=x;
			if(temp2>n){
				flag2=false;
				break;
			}
		}
		if(!flag && !flag2)
			break;
		if(flag && !flag2)
			x++;
		else if(!flag && flag2)
			y++;
		else{
			if(temp>temp2)
				x++;
			else
				y++;
		}
	}
	if(cnt&1)
		printf("Stas\n");
	else
		printf("Masha\n");
}
int main(){
	freopen("play.in","r",stdin);
	freopen("play.out","w",stdout);
	scanf("%d%d",&n,&t);
	for(int i=1;i<=t;i++){
		scanf("%d%d",&a,&b);
		work(a,b);
	}
	return 0;
}