有一些中国剩余定理背景的数论题

解题思路:本质上就是判断是否n%i==i-1,1<=i<=m。

注意事项:

参考代码:

#include<bits/stdc++.h>//时间复杂度O(T) 

using namespace std;

int main(){

int T;

scanf("%d",&T);

while(T--){

int n,m;

scanf("%d%d",&n,&m);

bool flag=true;

for(int i=2;i<=m;i++){//重点是这个循环会循环多少次，根据中国剩余定理的变形

//当n==0(mod 1)

//   n==1(mod 2)

//   ......

//   n==22(mod 23)时，n最小为535354228879，超出了10^9，所以这个循环在本题最多循环23次就能判断出结果（也就是m>=23时，必然输出Yes)

if(n%i!=i-1){

flag=0;

break;

}

}

if(flag)puts("No");

else puts("Yes");

}

}