QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 2048 MB
[0]

# 547. BM 算法

Statistics

题目描述

给你 f1,f2,,fn,求最短递推数列 fn=ki=1fnici(ik)。运算取模 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

子任务

对于所有数据,0n1040fi<998244353