luogu P6476 [NOI Online 2 提高组]涂色游戏color

题面传送门
考虑一下，其实只要管一个两个倍数点到另一个两个倍数点就好了。
设$p_1<p_2$
贪心一下，发现两个倍数点都赋值$p_2$就是最优的。
对于任意一个$p_2$的倍数点，任意一个$p_1$的倍数点距离他不超过$gcd(p_1,p_2)$，且必定有一个点在这个位置。
所以就可以根据这个最优位置贪心了。个数应该是$\frac{p_2-gcd(p_1,p_2)-1}{p_1}+1$
判断是否小于$k$即可。
代码实现:

#include
#include
#define min(a,b) ((a)<(b)?(a):(b))
#define max(a,b) ((a)>(b)?(a):(b))
using namespace std;
long long t,n,m,k,x,y,z,ans,tot,pus,now;
inline void read(long long &x){
	char s=getchar();x=0;
	while(s<'0'||s>'9') s=getchar();
	while(s>='0'&&s<='9') x=(x<<3)+(x<<1)+(s^48),s=getchar();
}
int main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	read(t);
	while(t--){
		read(n);read(m);read(k);
		ans=__gcd(n,m);tot=n*m/ans;pus=max(n,m);now=min(n,m);
		if(n==m) {
			if(k>1) printf("YES\n");
			else printf("NO\n");
			continue;
		}
		if(tot/n+tot/m-2<k) printf("YES\n");
		else{
			if((pus-ans-1)/now+1<k) printf("YES\n");
			else printf("NO\n");
		}
	}
	return 0;
}