1203: 取石子游戏

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

题目描述

有一堆石子共有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颗赢得游戏

来源/分类