博弈问题

链接：https://ac.nowcoder.com/acm/contest/283/D
来源：牛客网
 

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

小西买了一堆肥宅快乐水和肥宅快乐茶，准备和室友比谁更肥宅。

快乐水有A瓶，快乐茶B瓶。

小西和室友的规则是这样的：

1. 小西先手，轮流到每个人的回合，每个回合只能喝剩余数量较多的饮料

2. 满足规则1的同时，每次只能喝另一种饮料剩余数量的正整数倍

3. 满足1、2的同时，不能超额喝饮料，也就是说剩下2瓶的时候不能喝大于2瓶的数量。

4. 每个人在自己的回合如果能喝完剩下的其中一种饮料，那么就获得胜利。

例如A=10，B=2。

小西只能喝快乐水，且只能喝2/4/6/8/10瓶快乐水。小西可以喝10瓶快乐水直接获得胜利。

 

小西和室友都是肥宅，所以他们都会才采取为了胜利最优的行动。

现在请你判断小西是否能赢得胜利。

输入描述:

第一行输入一个整数T，表示有T组数据

接下来T行，每行为一组数据，每行有两个正整数表示A和B的初始数量

 

输出描述:

对于每组数据，若小西可以获得胜利则输出一行“wula”，否则输出一行“mmp”，不需要输出引号

示例1

输入

复制

2
20 18
10 4

输出

复制

mmp
wula

代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long t,a,b,c,d;
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld%lld",&a,&b);
        if(a<b){a^=b;b^=a;a^=b;}
        c=a/b;
        if(c!=1)printf("wula\n");
        else
        {d=0;
            while(c==1&&a!=0&&b!=0)
            {
                d++;a=a-b;a^=b;b^=a;a^=b;c=a/b;
            }
            if(a==0||b==0)
            {
                if(d%2==1)printf("wula\n");
                else printf("mmp\n");
            }
            else
            {
                if(d%2==0)printf("wula\n");
                else printf("mmp\n");
            }
        }
    }
    return 0;
}