#5459. Sum

内存限制:256 MiB 时间限制:15 Sec

题目描述

求有多少 N 位十进制数是 P 的倍数且每位之和小于等于 M,允许前导 0,答
案对 998244353 取模。

输入格式

一行三个整数 N,P,MM。 MM 的含义见输出格式。
1<=N<=10^9.1<=P<=16.1<=MM<=1000

输出格式

一行输出 MM+1 个整数,第 i 个(从 0 开始)表示 M=i 时的答案

样例

样例输入


			
2 3 3

样例输出


			
1 1 1 5

数据范围与提示