AT_abc027_c.[ABC027C] 倍々ゲーム

提高+/省选-

通过率:0%

AC君温馨提醒

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

题目描述

高桥君和青木君通过以下的双人游戏决定胜负。

给定正整数 NN 并将变量 xx 初始化为 11 。从高桥君开始,高桥君和青木君交替操作,将 xx 的值换成 2x2x 或 2x+12x+1 。

当 xx 比 NN 大的时候游戏结束,最后进行操作的人输。

两个人均以最优策略进行操作,问谁会赢。

输入格式

一行一个正整数 $ N $ ($ 1 \le N \le 10^{18} $)

输出格式

如果高桥君获胜,就输出 Takahashi;如果青木君获胜,就输出 Aoki。末尾输出一个换行。

输入输出样例

  • 输入#1

    1

    输出#1

    Aoki
  • 输入#2

    5

    输出#2

    Takahashi
  • 输入#3

    7

    输出#3

    Aoki
  • 输入#4

    10

    输出#4

    Takahashi
  • 输入#5

    123456789123456789

    输出#5

    Aoki

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

首页