5417 - 博弈论:取石头6(SG函数 Sprague-Grundy函数)FB序列
时间限制 : 1 秒
内存限制 : 128 MB
它是一个小游戏,定义如下:
1、 这是一个二人游戏;
2、 一共有3堆石子,数量分别是m, n, p个;
3、 两人轮流走;
4、 每走一步可以选择任意一堆石子,然后取走f个;
5、 f只能是菲波那契数列中的元素(即每次只能取1,2,3,5,8…等数量);
6、 最先取光所有石子的人为胜者;
输入
输入数据包含多个测试用例,每个测试用例占一行,包含3个整数m,n,p(1<=m,n,p<=1000)。 m=n=p=0则表示输入结束。
输出
如果先手的人能赢,请输出“A”,否则请输出“B”,每个实例的输出占一行。
样例
输入
1 1 1 1 4 1 0 0 0
输出
A B