nyist 小博弈 大数求余

描述

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

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

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

输入

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

输出

输出赢了的人的名字。

样例输入

7 4 26 4 2

样例输出

HrdvYougth

手算几组样例可知 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;}