AT_yuha_c88_b.ハヌマーンの試練

入门

通过率:0%

AC君温馨提醒

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

题目描述

ハヌマーンの試練

题面翻译

在一个和平的村庄中生活的你迎来了 1616 岁生日。

你为了成为讨伐魔王的勇者,在哈努曼神殿接受考验。

在哈努曼神殿的最深处,精灵哈努曼给了你一个问题。

“我这里有 NN 枚硬币。我和你轮流去山上取。但是每次只能取 11 枚,22 枚或 33 枚。最后拿完硬币的人算胜者。如果你战胜了我,我就承认你是勇者。你选先手还后手?”

当双方采取最优的战略时,先手和后手哪一个能战胜哈努曼呢?

输入格式

一行,为硬币数 N(1≤N≤252035059)N(1\leq N \leq 252035059)。

输出格式

若先手胜利输出 SEN,后手胜利输出 GO,结尾要换行。

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

首页