题目描述
给你 f1,f2,⋯,fn,求最短递推数列 fn=∑ki=1fn−ici(i≥k)。运算取模 998244353。
输入格式
输入的第一行包含一个整数 n。
接下来一行,包含 n 个整数 f1,f2,⋯,fn。
输出格式
输出的第一行包含一个整数 k。
接下来一行 k 个整数 c1,c2,⋯,ck,表示答案。
若有多个合法的 c,输出任意一个即可。
样例数据
样例 1 输入
2
1 1
样例 1 输出
1
1
样例 2 输入
6
1 1 4 5 1 4
样例 2 输出
3
781234712 737832781 130205788
子任务
对于所有数据,0≤n≤104,0≤fi<998244353。