威佐夫博弈

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

各位勇敢者要玩的第二个游戏是什么呢?很简单,它是这样定义的:

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

21038寒假作业

未认领
状态
已结束
题目
25
开始时间
2022-1-19 12:00
截止时间
2022-2-20 11:59
可延期
120 小时