取模--特殊情况讨论/数论

1.要好好思考可能的情况

https://www.luogu.com.cn/problem/P8807

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<int,int> pii;
ll n,m,t;
int check(ll n,ll m)
{map<ll,ll> mo;for (ll i=1;i<=m;i++) {if (mo[n%i]==1) { //模已经存在 成立 return 1;}  mo[n%i]=1;  //记录模 }return 0;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>t;while(t--){cin>>n>>m;if(n==1) ///特殊1 {if(check(n,m))cout<<"Yes";	else cout<<"No";}else if(n<=m)//特殊2 {cout<<"Yes";}else{///要模拟检验了，如7%2=1，7%4=3 if(m>=4){if(check(n,m))cout<<"Yes";    else cout<<"No";} if(m==3)///特殊3 {int a=n%1;int b=n%2;int c=n%3;if(a==b||a==c||b==c) cout<<"Yes";else cout<<"No";}if(m==2)///特殊4 {int a=n%1;int b=n%2;if(a==b) cout<<"Yes";else cout<<"No";}}cout<<endl;}return 0;
}