#689. 刻晴的困难(简单版)

刻晴的困难(简单版)

题目描述

刻晴在考试中遇到这道题,n=a12+a22+a32+...+ak2n=a_1^2+a_2^2+a_3^2+...+a_k^2,已知n,kn,k,求a1,a2,a3,...,aka_1,a_2,a_3,...,a_k非负整数解的个数。比如n=4,k=4n=4,k=4时,有55个 解:(0,0,0,2),(0,0,2,0),(0,2,0,0),(2,0,0,0),(1,1,1,1)(0,0,0,2),(0,0,2,0),(0,2,0,0),(2,0,0,0),(1,1,1,1)

输入格式

两个整数t,kt,k

之后输入tt个整数nn

输出格式

对于每一对n,kn,k,输出一个整数ansans,表示非负整数解的个数。由于答案过大,请输出ans % 998244353ans \ \%\ 998244353

样例

样例输入

5 4
0
1
2
3
4

样例输出

1
4
6
4
5

数据范围与提示

1k201\le k\le 20

0n,t1040\le n,t\le 10^4