SDUT 2084 DOTA-人王之战（博弈论）

DOTA-人王之战

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

 现在Dota盛行，相信很多同学有过通宵打Dota的经历，大宝也不例外。话说大宝是远近闻名的Dota大神，据传是人皇Sky的徒弟，自号人王，自出道以来未尝一败。当然，大宝的名声为他招来众多挑战者，但都被大宝虐的掩面而逃。这一天，大宝迎来了一个特殊的挑战者，进行了一场特殊的游戏，会不会有特殊的结局呢？。。。。

挑战者提出游戏规则：两人任选一个英雄去摧毁敌方的防护塔。假设有n个防护塔，二人轮流出击，每次可以摧毁至多m个防护塔，至少1个（在摧毁[1, m]个防护塔时英雄是无敌的，但是超过的话会被立刻干掉！）。当一个人没有防护塔可以摧毁是他就输了。

 

当然，以大宝的名声肯定会让挑战者先开始。你觉得今天大宝会不会保持不败的神话呢？

 

输入

 多组数据，处理到文件结尾。每组数据有两个值，n和m。（0 < m < n, n <= 2147483647）

输出

 如果大宝可以继续他不败的神话，输出"Orz Dota God"，否则输出"A new star rise".

示例输入

5 3
2 1

示例输出

A new star rise
Orz Dota God

提示

 

来源

 von

示例程序

 

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

using namespace std;

int main()
{
    long long int n,m;
    while(scanf("%lld%lld",&n,&m)!=EOF)
    {
        if(n%(m+1) == 0)
        {
            printf("Orz Dota God\n");
        }
        else
        {
            printf("A new star rise\n");
        }
    }
    return 0;
}