#arc046b. [arc046_b]石取り大作戦
[arc046_b]石取り大作戦
问题描述
高桥君和青木君决定使用由N个石头组成的石头堆来进行取石子游戏。游戏规则如下:
- 玩家轮流从堆中取走一个或多个石头。
- 最后一个取石头的玩家获胜。
先手的高桥君每次可以最多取A个石头,后手的青木君每次可以最多取B个石头。
你的任务是判断在两位玩家最优策略下,哪位玩家将获胜。
输入
输入通过标准输入给出,格式如下:
N
A B
- 第1行为表示石头数量的整数N(1≤N≤10^9)。
- 第2行为用空格分隔的两个整数A和B,分别表示高桥君和青木君一次能取走的最大石头数(1≤A,B≤10^9)。
部分得分
针对该问题,设置了部分得分。
- 当A = B的数据集获得正确答案时,可得40分。
- 当A ≠ B的数据集获得正确答案时,可得60分。
- 若同时正确回答上述两个数据集,则总共可得100分。
输出
如果先手的高桥君获胜,请输出Takahashi
;如果后手的青木君获胜,请输出Aoki
。请在输出的末尾添加换行符。
输入示例1
5
3 3
输出示例1
Takahashi
- 先手的高桥君取走1个石头后,无论后手的青木君如何取石头都会获胜。
- 这个案例满足A = B的约束条件。
输入示例2
4
3 3
输出示例2
Aoki
- 先手的高桥君无论如何取石头都无法获胜。
- 这个案例满足A = B的约束条件。
输入示例3
5
3 2
输出示例3
Takahashi
- 先手的高桥君取走2个石头后,无论后手的青木君如何取石头都会获胜。
- 这个案例满足A ≠ B的约束条件。
输入示例4
1000000000
1000000000 1
输出示例4
Takahashi
- 先手的高桥君取走1,000,000,000个石头后,可以获胜。
- 这个案例满足A ≠ B的约束条件。