摘要:
Problem HDescription 喵星人和汪星人玩游戏。 这个游戏是这样的,有n个石子排成一排,其中第m个是白色的,其他都是黑色的,喵星人先走,汪星人后走,每步可以颠倒任意连续k个石头的顺序,且这k个石头中必须存在白色石头。谁先将白色石头移动到位置l谁就获胜,假设喵星人和汪星人都是选择最优的走法,问谁将获胜。Input 第一行输入一个数T,表示测试数据个数,对于每组测试数据,输入四个数n,m,k,l(1<n<=10^6,1<=m,k,l<=n),数据保证刚开始时白色石头不在位置l。Output 对于每组测试数据,如果喵星人获胜,输出"Miao" 阅读全文