1203: 取石子游戏

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:199 解决:129

题目描述

有一堆石子共有N个。A B两个人轮流拿(A先)。他们每次拿的数量只能是2的正整数次幂,比如(1,2,4,8,16....),拿到

最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N,问最后谁能赢得比赛。

输入

输入一个正整数N(N<100)

输出

如果A获胜输出A,如果B获胜输出B

样例输入 复制

5

样例输出 复制

A

提示

对于样例:一开始该A取石子,很显然A可以取走1颗,2颗或4颗,如果A选择拿2颗,那么会剩下3颗,这个时候B无论拿1颗石子还是2颗石子,A都可以取走最后1颗赢得游戏

来源/分类