题单练习 排列组合

A5364 | 插板法2

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$m$ 种物品($0 \leq m \leq 100$),每种可以重复选任意份。从中选恰好 $k$ 件($0 \leq k \leq 1000$)。求方案数(物品种类不同,物品内相同)。

输入格式

第一行 $m, q$。
接下来 $q$ ($1 \leq q \leq 5$)行,共 $q$ 次询问,每次询问输入一个 $k$($0 \leq k \leq 1000$)。

输出格式

对于每次询问输出一个答案,请对答案取模 $998244353$。

输入输出样例

输入 #1
3 2
3
5
输出 #1
10
21
C++ 编辑器
输入
输出