每次给两个整数n(100<=n<=1000000),m(2<=m<=n),在1~n个数中,随机取m个数,问在这m个数中是否一定存在一个数是另一个数的倍数,是则回答“YES",否则”NO"。
输入格式
有T组测试数据,T<10000;
每组有两个数n,m;
输出格式
每组输出"YES"或"NO"。
输入/输出例子1
输入:
2
100 80
100 20
输出:
YES
NO
样例解释
无
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
int main() {
ll m,n,t;
cin>>t;
for(int i=1;i<=t;i++){
cin>>n>>m;
if(m>n/2) cout<<"YES"<<endl;
else{
cout<<"NO"<<endl;
}
}
}