{"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$ 行，每行依次对应一组询问的结果。如果存在，输出单词 `Yes`；如果不存在，输出单词 `No`。\n\n[samples]\n\n## Note\n\n对于 $20\\%$ 的评测用例，$T \\le 100$，$n, m \\le 1000$；\n\n对于 $50\\%$ 的评测用例，$T \\le 10000$，$n, m \\le 10^5$；\n\n对于所有评测用例，$1\\le T \\le 10^5$，$1\\le n\\le 10^9$，$2\\le m \\le 10^9$。\n\n蓝桥杯 2022 国赛 C 组 C 题。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8807","tags":["2022","数论","枚举","鸽笼原理","蓝桥杯国赛"],"sample_group":[["3\n1 2\n5 2\n999 99","No\nNo\nYes"]],"created_at":"2026-03-03 11:09:25"}}