F-斐波那契？数列！_牛客挑战赛44

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题面

题目分为两小部分。

第一个部分中你需要求出：对于递推数列 $a_i=x·a_{i-1}+y·a_{i-2}+z·a_{i-3}$ 的前缀平方和 $\sum_{i=1}^{n} a_i^2$ ；

第二个部分你需要回答 q 个询问：对于每个询问值 x 你需要回答：斐波那契数列 $f_i$ 的前缀平方和 $F_x$ 的值。

第一行七个数 n,a1,a2,a3,x,y,z ( )

第二行一个数 q ( )

接下来 q 行每行一个数

第一行一个数表示第一问的答案，答案模  998244353

接下来 q 行每行一个数表示答案，答案模 998244353

示例1

复制

5 1 2 3 1 1 1
2
3
5

复制

171
6
40