#GOC106925. 存在倍数 (beishu)
存在倍数 (beishu)
题目描述
每次给两个整数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
每次给两个整数n(100<=n<=1000000),m(2<=m<=n),在1~n个数中,随机取m个数,问在这m个数中是否一定存在一个数是另一个数的倍数,是则回答“YES",否则”NO"。
有T组测试数据,T<10000;
每组有两个数n,m;
每组输出"YES"或"NO"。
2
100 80
100 20
YES
NO