为什么都是些分类讨论神题啊啊啊啊啊。。。
只好再次膜拜Po姐
→
\rarr
→BZOJ 4147 AMPPZ2014 Euclidean Nim 博弈论+数论
#include<cstdio>
#include<cctype>
#include<cstring>
#include<map>
#include<algorithm>
#define maxn 105
using namespace std;
template<class T>inline void read(T &a){
char c;while(!isdigit(c=getchar()));
for(a=c-'0';isdigit(c=getchar());a=a*10+c-'0');
}
int n,p,q,T;
inline int gcd(int a,int b){return b?gcd(b,a%b):a;}
bool solve(int p,int q,int n){
if(p>q){
if(p>n) return 0;
int x=n%p;
if(x>=q) return 0;
return x%(p-q)==0;
}
else{
if(p<=n||n+p<q) return 1;
return !solve(q,p,n+q);
}
}
int main()
{
read(T);
while(T--){
read(p),read(q),read(n);
int d=gcd(p,q);
if(n%d) {puts("R");continue;}
if(p==q) {puts("E");continue;}
puts(solve(p/d,q/d,n/d)?"E":"P");
}
}