A. 质数

    传统题 1000ms 256MiB

质数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“赛后递交”以递交本题。

题目描述

小 Z 手上有 22 个数字 x,yx, y,他想知道能否找到一个质数 pp,使得 x+k×p=yx+k\times p=ykk 为正整数)。

输入格式

第一行,一个正整数 tt,表示测试数据组数。

tt 行,每行 22 个正整数 x,yx, y

输出格式

tt 行,表示该组数据能否达到题目要求,可以的输出 Yes,否则为 No。

输入输出样例

4
98 100
32 42
1 1000000000000000000
40 41
Yes
Yes
Yes
No

样例 #1\tt \#1说明

  • 33 组数据可以选择 p=2,5,3p=2,5,3,使得 $98+2=100,32+5\times2=42,1+333333333333333333\times 3 =1000000000000000000$

数据范围

  • 2t1002\le t\le 100
  • 1x<y10181\le x< y\le 10^{18}

【AC-007-Div2】算法组月赛 || Round · 7

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-12-20 0:00
结束于
2025-12-22 0:00
持续时间
3 小时
主持人
参赛人数
77