幸运树
题解
讨论
查看他人的提交
题号: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
2 3
输出
复制
4
4
说明
3,12,21,30共4个
备注:
%100 1<=x,k<=10^6
幸运树
返回全部题目
列表加载中...
2 3
4