#lg3024. 【模板】威佐夫博弈 /[USACO11OPEN] Cow Checkers S
【模板】威佐夫博弈 /[USACO11OPEN] Cow Checkers S
P3024 [USACO11OPEN] Cow Checkers S
题目描述
有两堆石子,分别为 个和 个。游戏规则:
-
两个人轮流拿;
-
每次可以从其中一堆中拿若干个石子,同时从两堆中拿相同数量石子。
当某人拿后,两堆石子为 ,则该人赢。
输入格式
第一行一个整数 ,表示有T组数据。
下来T行,每组一行两个整数
输出格式
每组数据一行,先手赢输出Bessie ,否则输出 Farmer John。
输入输出样例 #1
输入 #1
1
1 1
输出 #1
Bessie