题目描述
给定两个正整数 n,m,请你判断是否存在两个不同的正整数 x,y,使得满足 1≤x<y≤m 并且 nmodx=nmody。
amodb 表示 a 除以 b 所得的余数。
输入格式
第一行包含一个整数 T —— 表示询问的组数。
接下来 T 行,每行包含两个整数 n,m,中间用一个空格分隔,表示一组询问。
输出格式
输出共 T 行,每行依次对应一组询问的结果。如果存在满足条件的 x 和 y,输出 Yes;如果不存在,输出 No。
样例输入 1
3
1 2
5 2
999 99
样例输出 1
No
No
Yes
说明
样例解释
- 对于第一组询问:n=1,m=2。满足 1≤x<y≤2 的组合只有 x=1,y=2。此时 1mod1=0,1mod2=1,两者不相等,因此输出
No。
- 对于第二组询问:n=5,m=2。同样只能取 x=1,y=2,此时 5mod1=0,5mod2=1,不相等,因此输出
No。
- 对于第三组询问:n=999,m=99。我们可以取 x=1,y=3(满足 1≤1<3≤99),此时 999mod1=0 且 999mod3=0,两者相等,因此存在满足条件的组合,输出
Yes。
数据范围
- 对于 20% 的评测用例,保证 T≤100,n,m≤1000。
- 对于 50% 的评测用例,保证 T≤10000,n,m≤105。
- 对于 100% 的评测用例,保证 1≤T≤105,1≤n≤109,2≤m≤109。
- 保证所有的输入数值均为整数。