/ Vijos / 题库 /

萌萌的糖果博弈

萌萌的糖果博弈

背景

用糖果来引诱小朋友学习是最常用的手法,绵羊爸爸就是用糖果来引诱萌萌学习博弈的。

描述

他把糖果分成了两堆,一堆有A粒,另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果:每次可以任意拿走其中一堆糖果;如果这时候另一堆糖果数目多于1粒,就把它任意分成两堆,否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌想要得到所有的糖果,而绵羊爸爸想把糖果留下以便下一次利用。现在由萌萌先取糖果,旁观的小朋友们想知道萌萌是否有必胜策略。

格式

输入格式

本题有多组测试数据(不超过100组)。每组数据包括两行,第一行为A,第二行为B。1 ≤ A,B ≤ 2^127。输入数据以一个 -1 结束。

输出格式

每组数据对应一行输出。如果萌萌获胜则输出"MengMeng",否则输出"SheepDaddy"(不包括引号)。

样例1

样例输入1

1
2
2
3
-1

样例输出1

MengMeng
SheepDaddy

限制

所有测试点时限均为1000ms

来源

2009年江中信奥模拟赛 - Yuhc

信息

ID
1655
难度
3
分类
博弈论 点击显示
标签
(无)
递交数
1410
已通过
757
通过率
54%
被复制
1
上传者

相关

在下列训练计划中:

noip进阶班2017训练

RP++分类题库

在下列比赛中:

2009年江中信奥模拟赛