威佐夫博弈
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
各位勇敢者要玩的第二个游戏是什么呢?很简单,它是这样定义的:
1、 本游戏是一个二人游戏;
2、 有两堆石子分别为n个,m个;
3、 两人轮流进行;
4、 每次必须在两种取法中任选一种执行;
①:可以在任意一堆中取走至少一个,至多任意个石子
②:可以在两堆中同时取走至少一个,最多任意个,相同数量的石子
5、 最先取光石子的一方为胜;
如果游戏的双方使用的都是最优策略,请输出哪个人能赢,如果先手能赢,输出A,否则输出B。
输入格式
输入两个整数n和m.
输出格式
输出A或者B
样例
样例输入1
3 5
样例输出1
B
样例输入2
19 4
样例输出2
A
数据范围与提示
1<=n,m<=200000