luogu#P8979. 「DTOI-4」白的 Fibonacci
「DTOI-4」白的 Fibonacci
题目描述
定义 如下:
$$F(k,n) = \left \{ \begin{aligned} &st_0\ && k = 1\ \land\ n = 0 \\ &st_1\ && k = 1\ \land\ n = 1 \\ &0\ && k > 1 \ \land \ n < 0 \\ &a \times F(k, n - 1) + b \times F(k, n - 2)\ && k = 1 \ \land\ n > 1 \\ &t_k \times F(k, n - 1) + s^n \times F(k - 1, n)\ && \text{otherwise} \end{aligned} \right. $$给定 递推式的各项系数和 ,请你求出 的值。
输入格式
第一行,两个整数 ;
第二行,五个整数 ;
第三行, 个整数 。
输出格式
一行一个整数表示答案。
10 25
-5 -73 -95 64 15
-80 -31 -58 15 95 -1 14 -30 31
998096342
提示
特殊性质 | 分值 | |||
---|---|---|---|---|
无 | ||||
无 |
对于 的数据,,,$-998244352 \leq st_0, st_1, a, b, s, t_i \leq 998244352$。
>