N. [蓝桥杯 2022 国 C] 取模

    Type: RemoteJudge 1000ms 128MiB

[蓝桥杯 2022 国 C] 取模

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定 n,mn, m,问是否存在两个不同的数 x,yx,y 使得 1x<ym1 \le x < y \le mnmodx=nmodyn \bmod x = n \bmod ⁡y

输入格式

输入包含多组独立的询问。

第一行包含一个整数 TT 表示询问的组数。

接下来 TT 行每行包含两个整数 n,mn,m,用一个空格分隔,表示一组询问。

输出格式

输出 TT 行,每行依次对应一组询问的结果。如果存在,输出单词 Yes;如果不存在,输出单词 No

3
1 2
5 2
999 99
No
No
Yes

提示

对于 20%20\% 的评测用例,T100T \le 100n,m1000n, m \le 1000

对于 50%50\% 的评测用例,T10000T \le 10000n,m105n, m \le 10^5

对于所有评测用例,1T1051\le T \le 10^51n1091\le n\le 10^92m1092\le m \le 10^9

蓝桥杯 2022 国赛 C 组 C 题。

【A班】数学问题S

Not Claimed
Status
Done
Problem
62
Open Since
2025-10-22 0:00
Deadline
2025-11-28 23:59
Extension
24 hour(s)