P8807 [蓝桥杯 2022 国 C] 取模

题目描述

给定 $n, m$,问是否存在两个不同的数 $x,y$ 使得 $1 \le x < y \le m$ 且 $n \bmod x = n \bmod ⁡y$。

输入格式

输入包含多组独立的询问。 第一行包含一个整数 $T$ 表示询问的组数。 接下来 $T$ 行每行包含两个整数 $n,m$,用一个空格分隔,表示一组询问。

输出格式

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

说明/提示

对于 $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 题。