#P5459. Sum

    ID: 4465 传统题 1000ms 256MiB 尝试: 31 已通过: 9 难度: 8 上传者: 标签>CF2400提高+/省选-功能图普通生成函数导数积分转化截断幂级数逆元线性递推计数 DP滚动数组一维前缀和

Sum

Description

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

Format

Input

一行三个整数 N,P,MM。 MM 的含义见输出格式。

1<=N<=10^9.1<=P<=16.1<=MM<=1000

Output

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

Samples

2 3 3
1 1 1 5