https://www.luogu.com.cn/problem/P6476
估计这是窝唯一能过的题了......
建议手画几张图，窝太懒了就不画了......
讲一下考场上的思路吧（可能会有一些没用的东西）...
首先先想到一个(lcm)刚好是一个循环，然后只需要考虑(lcm)以内的就好了。
设给的两个数为(p,q)（默认(p<q)），贪心的想，窝只用考虑(p)的倍数是否组成连续(k)个同颜色的块就可以了。
那么显然对于(q)跳出来的一段，往里面塞(p)，也就是对于所有(q)的倍数都标上蓝色，其他(p)的倍数都标上红色（(0)也标上蓝色）。
那么就变成了(q)跳出来的一段内最多塞了多少(p)，刚开始的想法就是直接考虑([0,q])内有多少(p)的倍数（不算(0)和(q)），这显然是((q-1)/p)的。
然后按这样写就能过第一个样例了。
但是
发现第二个样例萎了......
后来想到应为按上面的方法，第一段并没有把(0)算上去，可以画一下(p=2,q=11)的图，第二段中红色的点就比第一段中的多。
也就是会有错位的部分，那么窝令最小错位能错(g)个位置（这样一段内红色的是最多的）
也就是(px-qy=g)，发现(g)最小为(gcd(p,q))，也对这一段算一下有多少红色就好了。
还有就是注意一些特判...
考场代码：
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll x, ll y) { return y ? gcd(y,x%y) : x; }
inline bool chk(ll p, ll q, ll k) {
if (p>q) swap(p,q);
if (k == 1) return false;
if (p == q) return true;
ll g = gcd(p,q);
return (q-1)/p < k && (q-1-g)/p+1 < k;
}
int main() {
// freopen("color.in", "r", stdin);
// freopen("color.out", "w", stdout);
int T; for (scanf("%d", &T); T; T--) {
ll p, q, k; scanf("%lld%lld%lld", &p, &q, &k);
puts(chk(p,q,k) ? "Yes" : "No");
}
return 0;
}