AT_tkppc4_2_c.Parity

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

已知,黑板上写着一个数 00,并且桌上有 aa 张写有 00 的卡片和 bb 张写有 11 的卡片。甲乙两人按照甲先乙后的顺序执行以下操作:

  • 甲操作时,从桌上的卡片中抽取一张,并将它上面所写的数字加到黑板上所写的数字上,然后把这张卡片扔到桌子下;
  • 乙操作时,从桌上的卡片中抽取一张,并直接扔到桌子下。

当桌上已经没有卡片的时,结束操作。此时,如果黑板上的数是奇数,那么甲胜出,否则乙胜出。

现在给出 aa 和 bb,请判断当两人都采取最佳策略时,谁能获胜?

输入格式

aa bb

输出格式

如果甲胜,请输出Angel;否则,请输出Devil。

输入输出样例

  • 输入#1

    0 1

    输出#1

    Angel
  • 输入#2

    2 3

    输出#2

    Devil

说明/提示

【输入输出样例 #1 说明】

桌上只有 11 张写有 11 的卡片,没有别的了。甲把黑板上的数改成 11 之后游戏结束,甲胜出。

数据规模与约定

输入数据保证 a,ba,b 均为不大于 101710^{17} 的非负整数。

输入解题思路,AI测评打分。不知道怎么写?

首页