CF1260C Infinite Fence
题目描述
- 有一个长度为 $10^{100}$ 的栏杆,编号 $1,2,\dots,10^{100}$。
- 你要将编号为 $r$ 的倍数的栏杆染成红色,$b$ 的倍数的栏杆染成蓝色。
- 编号既是 $r$ 也是 $b$ 的栏杆染成蓝色或红色皆可。
- 其它栏杆不染色
- 将所有染色的栏杆按编号从小到大排序。
- 问:是否存在一种染色方法,使得不存在连续 $k$ 个被染色的栏杆,它们染上相同的颜色
输入格式
**本题多测**
第一行一个整数 $T$ 表示测试数据组数。
接下来 $T$ 行每行三个整数 $r,g,b$
输出格式
对于每组数据,如果可行输出 $\texttt{OBEY}$,否则输出 $\texttt{REBEL}$。
说明/提示
$1 \leq T \leq 1000$
$1 \leq r,g,k \leq 10^9$
友情提醒:(基本)原题识别自动机:P6476