#689. 刻晴的困难(简单版)
刻晴的困难(简单版)
题目描述
刻晴在考试中遇到这道题,,已知,求非负整数解的个数。比如时,有个 解:。
输入格式
两个整数
之后输入个整数。
输出格式
对于每一对,输出一个整数,表示非负整数解的个数。由于答案过大,请输出。
样例
样例输入
5 4
0
1
2
3
4
样例输出
1
4
6
4
5
数据范围与提示
刻晴在考试中遇到这道题,n=a12+a22+a32+...+ak2,已知n,k,求a1,a2,a3,...,ak非负整数解的个数。比如n=4,k=4时,有5个 解:(0,0,0,2),(0,0,2,0),(0,2,0,0),(2,0,0,0),(1,1,1,1)。
两个整数t,k
之后输入t个整数n。
对于每一对n,k,输出一个整数ans,表示非负整数解的个数。由于答案过大,请输出ans % 998244353。
样例输入
5 4
0
1
2
3
4
样例输出
1
4
6
4
5
1≤k≤20
0≤n,t≤104