[蓝桥杯 2022 国 C] 取模

Luogu
IDLGP8807
Time1000ms
Memory128MB
DifficultyP3
2022数论枚举鸽笼原理蓝桥杯国赛
给定 $n, m$,问是否存在两个不同的数 $x,y$ 使得 $1 \le x < y \le m$ 且 $n \bmod x = n \bmod ⁡y$。 ## Input 输入包含多组独立的询问。 第一行包含一个整数 $T$ 表示询问的组数。 接下来 $T$ 行每行包含两个整数 $n,m$,用一个空格分隔,表示一组询问。 ## Output   输出 $T$ 行,每行依次对应一组询问的结果。如果存在,输出单词 `Yes`;如果不存在,输出单词 `No`。 [samples] ## Note 对于 $20\%$ 的评测用例,$T \le 100$,$n, m \le 1000$; 对于 $50\%$ 的评测用例,$T \le 10000$,$n, m \le 10^5$; 对于所有评测用例,$1\le T \le 10^5$,$1\le n\le 10^9$,$2\le m \le 10^9$。 蓝桥杯 2022 国赛 C 组 C 题。
Samples
Input #1
3
1 2
5 2
999 99
Output #1
No
No
Yes
API Response (JSON)
{
  "problem": {
    "name": "[蓝桥杯 2022 国 C] 取模",
    "description": {
      "content": "给定 $n, m$,问是否存在两个不同的数 $x,y$ 使得 $1 \\le x < y \\le m$ 且 $n \\bmod x = n \\bmod ⁡y$。",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP8807"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "给定 $n, m$,问是否存在两个不同的数 $x,y$ 使得 $1 \\le x < y \\le m$ 且 $n \\bmod x = n \\bmod ⁡y$。\n\n## Input\n\n输入包含多组独立的询问。\n\n第一行包含一个整数 $T$ 表示询问的组数。\n\n接下来 $T$ 行每行包含两个整数 $n,m$,用一个空格分隔,表示一组询问。\n\n## Output\n\n  输出 $T$ 行,每行依次对应一组询...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments