SDUT 2084 DOTA-王者之战(博弈论)

DOTA-人王之战

Time Limit: 1000ms Memory limit: 65536K有异议吗？点击这里^_^

题目描述

现在Dota很流行，相信很多同学都有过通宵打Dota的经历，大宝也是如此。据说大宝是远近著名的Dota大神，相传是人皇Sky的徒弟，自称人王，自出道以来一直没有一败涂地。自然，大宝的名声给他带来了许多挑战，但是他们都被大宝虐待了。这个日子，大宝迎来了一个特别的挑战者，玩了一个特别的游戏，会不会有特别的结局？。。。。

挑战者提出了游戏规则:他们选择任何一个英雄来摧毁敌人的保护塔。假设有n个保护塔，两个人轮流攻击，每次至少可以摧毁一个m的保护塔(在摧毁[1)。 m]一座防护塔的时候，英雄是无敌的，但是如果超过了，就会立刻被杀死！)。如果一个人没有防护塔可以摧毁，那他就输了。

毫无疑问，以大宝的名声，一定会让挑战者先开始。您认为大宝今天会保持不败的神话吗？

输入

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

输出

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

示例输入

5 32 1

示例输出

A new star riseOrz Dota God

提醒

来源

von

示例程序

#include
#include
#include
#include
#include

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;
}