幸运树
题号:NC200357
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

実は、私はもう天に帰る力がないです。

「其实,我早已无力回天。」

我们定义,所有数位加起来为k的数叫幸运数。定义p(x)为长度小于等于x的幸运数的数量。给定一个x,求p(x)%998244353

输入描述:

一行两个整数x,k

输出描述:

一行一个整数。
示例1

输入

复制
2 3

输出

复制
4

说明

3,12,21,30共4个

备注:

%100 1<=x,k<=10^6