编程题
### 问题描述 圣诞节来了,但是可怜的杰克还没有完成他的数学作业,可怜的杰克必须完成他的数学作业之后才能和他的小伙伴们一起享受圣诞假日,其中一道题的题目是这样的: 定义 $f(x)$ 为 $x$ 的每一位数码之和,例如 $f(114)=1+1+4=6$,询问有多少个 $N$ 位正整数 $x$,满足 $f(x)=M$,答案对 $998244353$ 取模。 请你帮助他解决这个问题。 **注意 $N$ 位正整数不能存在前导零。** ### 输入格式 第一行包含 $2$ 个正整数 $N,M$。 ### 输出格式 输出共 $1$ 行,包含 $1$ 个整数,表示最终答案,答案对 $998244353$ 取模。 ### 样例输入 ```text 3 3 ``` ### 样例输出 ```text 6 ``` ### 样例解释 满足的解有 $300,201,210,120,102,111$。 ### 评测数据规模 对于所有测评数据,$1 \leq N,M \leq 10^6$。
查看答案
赣ICP备20007335号-2