存在倍数

题目描述

每次给两个整数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;
long long n,ans,m;
int t; 
int main()
{
	cin>>t;
	while (t--)
	{
		cin>>n>>m;
		if (n/2<m) cout<<"YES\n";
		else cout<<"NO\n";
	}
    return 0;
}