那个晚上，1260C将我的名字颜色，彻底地改变了——《抱零之子》
题目链接
Solution CF1260C
题目大意:给定一段长为(10^{100})的木板，编号从(0)到(10^{100}-1)，给定(r,b,k leq 10^9)，如果木板编号被(r)整除则必须刷成红色，被(b)整除必须刷成蓝色，如果同时被(r,b)整除可以任意刷颜色，问是否存在一种合法方案
分析：
(10^{100})可以当做无限大了
首先我们假定(r,b)互质，否则由于木板无限长以及我们只需要判断是否有解，我们将(r,b)都除以(gcd(r,b))不会影响答案
假定(r<b)，然后我们就可以非常愉快的判断了
此时(r,b)互质，我们假定无解，那么连续(k)段红色有(r(k-1)+1)长，其中不应该有蓝色木板，所以如果(r(k-1)+1<b)无解，否则有解
#include <algorithm>
#include <cstdio>
using namespace std;
typedef long long ll;
int gcd(int a,int b){return !b ? a : gcd(b,a % b);}
int t,r,b,k;
inline void solve(){
scanf("%d %d %d",&r,&b,&k);
int w = gcd(r,b);
r /= w;
b /= w;
if(r > b)swap(r,b);
if(ll(k - 1) * r + 1 < b)puts("REBEL");
else puts("OBEY");
}
int main(){
scanf("%d",&t);
while(t--)solve();
return 0;
}