#P4451. [Cerc2015]Frightful Formula
[Cerc2015]Frightful Formula
[CERC 2015] Frightful Formula
题目描述
给定两个长度为 的整数序列 、 以及三个整数 ,定义一个 行 列的矩阵 。行和列均从 开始编号。
第一列为 ,第一行为 (,且 )。其余元素按下式计算:
$$F_{i,j}=a F_{i,j-1}+b F_{i-1,j}+c\qquad(2\le i,j\le n).$$求 对 取模的结果。
输入格式
第一行四个整数 ,其中 ,。
第二行 个整数 ,第三行 个整数 。保证 ,且 。
输出格式
一行一个整数,表示 。
样例 #1
样例输入 #1
3 0 0 0
0 0 2
0 3 0
样例输出 #1
0
样例 #2
样例输入 #2
4 3 5 2
7 1 4 3
7 4 4 8
样例输出 #2
41817