CF1260C Infinite Fence

- 有一个长度为 $10^{100}$ 的栏杆，编号 $1,2,\dots,10^{100}$。 - 你要将编号为 $r$ 的倍数的栏杆染成红色，$b$ 的倍数的栏杆染成蓝色。 - 编号既是 $r$ 也是 $b$ 的栏杆染成蓝色或红色皆可。 - 其它栏杆不染色 - 将所有染色的栏杆按编号从小到大排序。 - 问：是否存在一种染色方法，使得不存在连续 $k$ 个被染色的栏杆，它们染上相同的颜色

无

无

$1 \leq T \leq 1000$ $1 \leq r,g,k \leq 10^9$ 友情提醒：（基本）原题识别自动机：P6476