You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

题目描述

设 $f(x)$ 表示 $x$ 中含有多少个非 $0$ 数字,

给你一个整数 $n, k$ , 我们想知道, $\sum_1^n f(x) =k$, 也就是 $1$ 到 $n$ 之间有多少个数字 $x$ 的 $f(x)$ 值恰好为 $k$.

注意: 答案可能很大, 需要对 998244353 取模输出.

数据格式

输入格式

第一行输入一个整数 $n$

第二行输入一个整数 $k$

输出格式

输出一个整数表示方案数

样例

10
1

10

314 
2

127

9999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999999
9

665394610

数据范围

$1 \le n \le 10^{100}$

$1 \le k \le 9$

注意

需要读写文件, 读入文件名为 count.in, 输出文件名为 count.out