CF1409D Decrease the Sum of Digits

题目描述

给定一个正整数 $n$。每次操作,你可以将 $n$ 增加 $1$(即令 $n := n + 1$)。你的任务是求出最少需要多少次操作,才能使 $n$ 的各位数字之和小于等于 $s$。 你需要回答 $t$ 个独立的测试用例。

输入格式

输入的第一行包含一个整数 $t$($1 \le t \le 2 \cdot 10^4$),表示测试用例的数量。接下来的 $t$ 行,每行包含两个整数 $n$ 和 $s$($1 \le n \le 10^{18}$;$1 \le s \le 162$)。

输出格式

对于每个测试用例,输出一个答案:使 $n$ 的各位数字之和小于等于 $s$ 所需的最少操作次数。

说明/提示

由 ChatGPT 4.1 翻译