### 问题描述 在一个神秘的魔法世界中，有一位年轻的魔法学徒叫做小李。小李是一个非常聪明的学徒，他一直在学习各种魔法，包括数学魔法。 有一天，小李找到了一本古老的魔法书，书中记载了很多神秘的数学问题和解法。小李对其中一个问题非常感兴趣，它是这样的：给定两个正整数 $n$ 和 $k$，请计算在 $1$ 到 $n$ 中有多少个数的各位数字之和是 $k$ 的倍数。 小李思考了很久，但是一直没有找到解决这个问题的方法。他知道这个问题与数位魔法有关，但是他不知道具体如何操作。于是，小李求助了你。 现在，请你帮助他编写一个程序，来解决这个数学问题。由于这个问题的答案很大，你只需要将答案对 $998244353$ 取模的结果给他即可。 ### 输入格式 输入共一行，包含两个正整数 $n$ 和 $k$（$1\leq n \leq 10^{1000}, 1\leq k \leq 100$）。 ### 输出格式 输出一个整数，表示在 $1$ 到 $n$ 中有多少个数的各位数字之和是 $k$ 的倍数，对 $998244353$ 取模的结果。 ### 样例输入 ```text 20 4 ``` ### 样例输出 ```text 4 ```