2157 : HS的自然数拆分

时间限制:3 Sec 内存限制:512 MiB
提交:14 答案正确:1

提交 状态 讨论区

题目描述

给定M个自然数N,要求把N拆分成若干个正整数相加的形式,参与加法运算的数可以重复。求拆分的方案数  mod998244353     的结果。
对于100%数据,N<=100000   M<=100000

输入

第一行一个数M,接下来M行,每行一个数N。。

输出

输出N行,表示答案。

样例输入

复制
5
2
7
10
233
10101

样例输出

复制
1
14
41
77164039
882801384

提示


			

来源