lqb#P22103. 取模
取模
题目描述
给定 ,问是否存在两个不同的数 使得 且 。
输入格式
输入包含多组独立的询问。
第一行包含一个整数 表示询问的组数。
接下来 行每行包含两个整数 ,用一个空格分隔,表示一组询问。
输出格式
输出 行,每行依次对应一组询问的结果。如果存在,输出单词 Yes;如果不存在,输出单词 No。
1
3
1 2
5 2
999 99
数据范围
对于 的评测用例,,;
对于 的评测用例,,;
对于所有评测用例,,,。
相关
在下列比赛中:
给定 n,m,问是否存在两个不同的数 x,y 使得 1≤x<y≤m 且 nmodx=nmody。
输入包含多组独立的询问。
第一行包含一个整数 T 表示询问的组数。
接下来 T 行每行包含两个整数 n,m,用一个空格分隔,表示一组询问。
输出 T 行,每行依次对应一组询问的结果。如果存在,输出单词 Yes;如果不存在,输出单词 No。
1
3
1 2
5 2
999 99
对于 20% 的评测用例,T≤100,n,m≤1000;
对于 50% 的评测用例,T≤10000,n,m≤105;
对于所有评测用例,1≤T≤105,1≤n≤109,2≤m≤109。
在下列比赛中: