CF922C Cave Painting 题解

题目传送门
题意翻译
给定 $n,k$ ( $n,k\le 10^{18}$ )
回答 $n\mathrm{m}\mathrm{o}\mathrm{d}i,i\in \left[1,k\right]$ 是否都不同。
题目解析
一道简单的结论题，我们发现，只有当 $n\mathrm{m}\mathrm{o}\mathrm{d}i=i-1,i\in \left[1,k\right]$ 答案才成立。
代码：

#include<cstdio>
using namespace std;
typedef long long ll;
inline ll read(){
    
    
	ll sum=0;
	int flag=0;
	char c=getchar();
	while((c<'0'||c>'9')&&c!='-') c=getchar();
	while('0'<=c&&c<='9'){
    
    
		sum=(sum<<1)+(sum<<3)+(c^48);
		c=getchar();
	}
	if(flag) return -sum;
	return sum;
}
ll x,y,f; 
int main(){
    
    
    x=read(); y=read()；
    f=1;
	for(int i=1;i<=y;i++)
		if(x%i!=i-1){
    
    
		    f=0;
		    break;
		}
	if(f) printf("Yes\n");
	else printf("No\n");
	return 0;
}