Codeforces Round 1004 (Div. 2) |
---|
Закончено |
Дано два числа $$$x, y$$$. Вам нужно определить, существует ли такое положительное число $$$n$$$, что $$$S(n) = x$$$, $$$S(n + 1) = y$$$. Здесь $$$S(a)$$$ обозначает сумму цифр числа $$$a$$$ в десятичной системе счисления.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 500$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит два целых числа $$$x, y$$$ ($$$1 \le x \le 1000, 1 \le y \le 1000$$$).
Для каждого набора входных данных выведите «NO», если подходящее $$$n$$$ не существует. Иначе выведите «YES».
Вы можете выводить каждую букву в любом регистре (например, «YES», «Yes», «yes», «yEs» будут распознаны как положительный ответ).
71 277 77997 999999 11000 11 1118 1
Yes No No Yes No No Yes
В первом тестовом примере подойдёт, например, $$$n = 100$$$. $$$S(100) = 1$$$, $$$S(101) = 2$$$.
Во втором тестовом примере можно показать, что $$$S(n) \neq S(n+1)$$$ для всех $$$n$$$, поэтому ответ No.
В четвёртом тестовом примере подойдёт $$$n = 10^{111}-1$$$, число, состоящее из $$$111$$$ цифр $$$9$$$.
Название |
---|