模(mod)
题目描述
输入一组正整数 n,m,请找出一组不同的、且范围在 1 到 m 范围内的整数 x,y, 使得 nmodx 与 nmody 相等。其中 mod 表示取余运算。
输入格式
第一行输入一个正整数 T ,表示共有 T 组询问。
第一行包含一个整数 T 表示询问的组数。
接下来 T 行每行包含两个整数 n,m,用一个空格分隔,表示一组询问。
输出格式
输出 T 行,每行依次对应一组询问的结果。如果存在,输出单词 Yes;如果不存在,输出单词 No。
样例 #1
样例输入 #1
3
1 2
5 2
999 99
样例输出 #1
No
No
Yes
提示
样例解释
n=1,m=2 时, x、y只有可能是 1,2 或者 2,1,均无法满足条件;n=5,m=2时同理。
n=999,m=99 时, x、y可以为 3,9,均使得等式成立。
数据范围
对于 20% 的评测用例,T≤100,1≤n,m≤1000;
对于 50% 的评测用例,T≤10000,1≤n,m≤105;
对于所有评测用例,1≤T≤105,1≤n≤109,2≤m≤109。