每次给两个整数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>
#include<stdio.h>
int T,n,m;
int main()
{
scanf("%d",&T);
for(int i=1;i<=T;i++)
{
scanf("%d%d",&n,&m);
n=n/2+(n&1);
printf("%s\n",m>n?"YES":"NO");
}
return 0;
}