AT_yuha_c88_b.ハヌマーンの試練
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
ハヌマーンの試練
题面翻译
在一个和平的村庄中生活的你迎来了 16 岁生日。
你为了成为讨伐魔王的勇者,在哈努曼神殿接受考验。
在哈努曼神殿的最深处,精灵哈努曼给了你一个问题。
“我这里有 N 枚硬币。我和你轮流去山上取。但是每次只能取 1 枚,2 枚或 3 枚。最后拿完硬币的人算胜者。如果你战胜了我,我就承认你是勇者。你选先手还后手?”
当双方采取最优的战略时,先手和后手哪一个能战胜哈努曼呢?
输入格式
一行,为硬币数 N(1≤N≤252035059)。
输出格式
若先手胜利输出 SEN,后手胜利输出 GO,结尾要换行。
输入解题思路,AI测评打分。不知道怎么写?