[蓝桥杯 2022 国 C] 取模
题目描述
给定 n , m n, m n,m,问是否存在两个不同的数 x , y x,y x,y 使得 1 ≤ x < y ≤ m 1 \le x < y \le m 1≤x<y≤m 且 n m o d x = n m o d y n \bmod x = n \bmod y nmodx=nmody。
输入格式
输入包含多组独立的询问。
第一行包含一个整数 T T T 表示询问的组数。
接下来 T T T 行每行包含两个整数 n , m n,m n,m,用一个空格分隔,表示一组询问。
输出格式
输出
T
T
T 行,每行依次对应一组询问的结果。如果存在,输出单词 Yes
;如果不存在,输出单词 No
。
样例 #1
样例输入 #1
3
1 2
5 2
999 99
样例输出 #1
No
No
Yes
提示
对于 20 % 20\% 20% 的评测用例, T ≤ 100 T \le 100 T≤100, n , m ≤ 1000 n, m \le 1000 n,m≤1000;
对于 50 % 50\% 50% 的评测用例, T ≤ 10000 T \le 10000 T≤10000, n , m ≤ 1 0 5 n, m \le 10^5 n,m≤105;
对于所有评测用例, 1 ≤ T ≤ 1 0 5 1\le T \le 10^5 1≤T≤105, 1 ≤ n ≤ 1 0 9 1\le n\le 10^9 1≤n≤109, 2 ≤ m ≤ 1 0 9 2\le m \le 10^9 2≤m≤109。
蓝桥杯 2022 国赛 C 组 C 题。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容