求助
  • 板块学术版
  • 楼主2024zxc
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/6 09:58
  • 上次更新2024/10/6 10:49:18
查看原帖
求助
1054857
2024zxc楼主2024/10/6 09:58

模(mod)

题目描述

输入一组正整数 n,mn, m,请找出一组不同的、且范围在 11mm 范围内的整数 x,yx,y, 使得 nmodxn\bmod xnmodyn \bmod ⁡y 相等。其中 mod\bmod 表示取余运算。

输入格式

第一行输入一个正整数 TT ,表示共有 TT 组询问。

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

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

输出格式

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

样例 #1

样例输入 #1

3
1 2
5 2
999 99

样例输出 #1

No
No
Yes

提示

样例解释

n=1,m=2n=1, m=2 时, xyx、y只有可能是 1,2{1,2} 或者 2,1{2,1},均无法满足条件;n=5,m=2n=5,m=2时同理。

n=999,m=99n=999,m=99 时, xyx、y可以为 3,93,9,均使得等式成立。

数据范围

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

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

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

2024/10/6 09:58
加载中...