先找规律,O(n)可过,但是,我们要更优。
威佐夫博弈。。
#include<bits/stdc++.h>
#define N 10000000
using namespace std;
int tmp;
int T,x,y,m,n;
int main()
{
// freopen("chess.in","r",stdin);
// freopen("chess.out","w",stdout);
cin>>m>>n;
cin>>T;
while(T--)
{
cin>>x>>y;
if(x>y)swap(x,y);
int tmp=floor((1.0+sqrt(5.0))/2.0*(double)(y-x));
if(tmp==x)puts("Farmer John");
else puts("Bessie");
}
return 0;
}