A6049 | $「2017 山东一轮集训 Day1」Sum$

时间限制1500ms

内存限制256MB

通过 / 提交0/0

题目描述

求有多少 $n$ 位十进制数是 $p$ 的倍数且每位之和小于等于 $m_i (m_i = 0, 1, 2, \ldots, m - 1, m)$，允许前导 $0$，答案对 $998244353$ 取模。

一行三个整数 $ n, p, m $。

输出一行 $ m + 1 $ 个正整数，分别表示 $ m_i = 0, 1, 2, \ldots, m - 1, m $ 时的答案。

输入 #1

2 3 3

输出 #1

1 1 1 5

C++ 编辑器

输入

输出