P9718 [EC Final 2022] Best Carry Player 2
题目描述
给定一个正整数 $x$,找到最小的正整数 $y$,使得 $x+y$ 的 $\textbf{进位}$ 数量恰好为 $k$。
我们按照十进制中的列加法进行相加,就像我们在小学时所做的那样。例如,下面的加法中有两次进位。

输入格式
第一行包含一个整数 $T$ $(1\leq T\leq 10^5)$ $-$ 测试用例的数量。
对于每个测试用例,第一行包含两个整数 $x, k$ $(1\leq x < 10^{18}, 0\leq k \leq 18)$。
输出格式
对于每个测试用例,输出一行一个整数,表示答案。如果没有解决方案,则输出 $-1$。
翻译来自于:[ChatGPT](https://chatgpt.com/)。