问题描述：
有一堆石子共有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颗赢得游戏
原因分析：
个人理解：先从B开始想，如果B想要赢，则每一轮（即AB各选一次），都要凑成3的倍数，拿3举例，A1B2或者A2B1，最后都是B赢，每一轮都是3的倍数话，转换一下，即N为3的倍数，即B赢，反之A赢
代码：
#include<stdio.h>
int main(void)
{int n;scanf("%d", &n);if(n%3==0)printf("B\n");elseprintf("A\n");return 0;
}