nyist 小博弈 大数求余

描述

    “小博弈呀小博弈，从前有个小博弈，特别水呀特别水，总是特别特别水”。

    每当唱起这首歌，Yougth就想给大家来一道小博弈。

    Now，Yougth和Hrdv这对黄金博弈搭档又要玩游戏了，有n个石子，每次最多可以取a个，最少可以取b个，当剩下少于b的话就要一次性取完，Yougth先取，谁先面对石子为0的局面则赢，他们都非常聪明这是大家都知道的，现在问你谁能赢？

输入

多组数据，每组三个数n，a，b。
（0<=n<=10^120,其他均int范围内)

输出

输出赢了的人的名字。

样例输入

7 4 2
6 4 2

样例输出

Hrdv
Yougth

手算几组样例可知 n个数据 与 n-(a+b)个数据的输赢状态一致 so 先进行求余运算 即 n%=（a+b）；

if  n 最终的取值在1—b的话则后手赢，否则 先手赢，PS：n的初始范围较大 所以 在求余的时候 需要用到大数方法！！！

#include<iostream>
#include<string>
#include<cstring>
using namespace std;

int MOD(string a,int mod)//大数求余
{
 int len=a.length(),i;
 int t=0;//中间变量，最终存储余数
 for(i=0;i<len;i++)
 {
    t*=10;
    t+=a[i]-'0';
    if(t>=mod)
        t=t%mod;
 }
  return t;
}
int main()
{
    string n;
    int mod,a,b;
  while(cin>>n>>a>>b)
  {
      if(a<b)
        swap(a,b);
      mod=MOD(n,a+b);
      if(mod<1||mod>b)
        cout<<"Yougth"<<endl;
      else
        cout<<"Hrdv"<<endl;
    //cout<<<<endl;
  }
 return 0;
}