CF2067A.Adjacent Digit Sums

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Adjacent Digit Sums

题目描述

给定两个数字 x,yx, y。你需要判断是否存在一个整数 nn 使得 S(n)=xS(n) = xS(n+1)=yS(n + 1) = y

其中,S(a)S(a) 表示数字 aa 在十进制系统中的各位数字之和。

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 tt1t5001 \le t \le 500)。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 x,yx, y1x1000,1y10001 \le x \le 1000, 1 \le y \le 1000)。

输出格式

对于每个测试用例,如果不存在符合条件的 nn,输出 "NO"。否则,输出 "YES"。

每个字母可以以任何大小写形式输出(例如 "YES"、"Yes"、"yes"、"yEs"、"yEs" 均会被识别为肯定答案)。

说明/提示

在第一个测试用例中,例如 n=100n = 100 满足条件。此时 S(100)=1S(100) = 1S(101)=2S(101) = 2

在第二个测试用例中,可以证明对于所有 nn 均有 S(n)S(n+1)S(n) \neq S(n+1),因此答案为 No。

在第四个测试用例中,n=101111n = 10^{111}-1 满足条件,这是一个由 11111199 组成的数字。

翻译由 DeepSeek R1 完成

样例

7
1 2
77 77
997 999
999 1
1000 1
1 11
18 1
Yes
No
No
Yes
No
No
Yes

在线编程 IDE

建议全屏模式获得最佳体验