← 返回题目列表

Codeforces · 1373/E

E. 数字总和

中文机器翻译题面 查看原题

令 $$$f(x)$$$ 为十进制数 $$$x$$$ 的数字之和。

找到满足 $$$f(x) + f(x + 1) + \dots + f(x + k) = n$$$ 的最小非负整数 $$$x$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 150$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$n$$$ 和 $$$k$$$ ($$$1 \le n \le 150$$$, $$$0 \le k \le 9$$$)。

输出

对于每个测试用例,打印一个不带前导零的整数。如果不存在 $$$x$$$ 使得 $$$f(x) + f(x + 1) + \dots + f(x + k) = n$$$,则打印 $$$-1$$$;否则,打印满足该约束的最小$$$x$$$。

示例

输入 #1

7
1 0
1 1
42 7
13 7
99 1
99 0
99 2

输出 #1

1
0
4
-1
599998
99999999999
7997