AT_abc027_c.[ABC027C] 倍々ゲーム
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥君和青木君通过以下的双人游戏决定胜负。
给定正整数 N 并将变量 x 初始化为 1 。从高桥君开始,高桥君和青木君交替操作,将 x 的值换成 2x 或 2x+1 。
当 x 比 N 大的时候游戏结束,最后进行操作的人输。
两个人均以最优策略进行操作,问谁会赢。
输入格式
一行一个正整数 $ 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测评打分。不知道怎么写?