F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:本站提供各级各类比赛备战资源(Noip提高组及以下),有意者请联系Lydsy2012@163.com,仅限教师及家长用户。
Problem 5459. -- Sum

5459: Sum

Time Limit: 15 Sec  Memory Limit: 256 MB
Submit: 27  Solved: 6
[Submit][Status][Discuss]

Description

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

Input

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

Output

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

Sample Input

2 3 3

Sample Output

1 1 1 5

HINT

Source

[Submit][Status][Discuss]

HOME Back