A1821 | $统计含K个非零数字的整数$

时间限制2s

内存限制512MB

通过 / 提交0/0

题目描述

时间限制：2000ms 内存限制：512MB 求在 $1$ 和 $N$ 之间的整数中，十进制上刚好 $K$ 个非零数字的整数个数。 由于这个数字可能很大，你需要将结果对 $998244353$ 取余。 $\bf{每个测试文件包含 T 个测试用例。}$ $\large{数据范围}$ - $1 \le T \le 1000$ - $1 \le N \le 10^{100}$ - $1 \le K \le 10$

每个测试文件格式如下： $T$ $Testcase_1$ $Testcase_2$ $\vdots$ $Testcase_T$ 对于每个 $Testcase$ 格式如下： $N$ $K$

对于每个 $Testcase$ 在单独的一行中输出答案。

输入 #1

输出 #1

19
13
28111

C++ 编辑器

输入

输出