bzoj#P4451. [Cerc2015] Frightful Formula
[Cerc2015] Frightful Formula
题目描述
给你一个nn矩阵的第一行和第一列,其余的数通过如下公式推出: F[i,j]=af[i,j-1]+b*f[i-1,j]+c 求f[n][n]%(10^6+3)
输入格式
第一行三个数n,a,b,c 第二行n个数,第i个表示f[i][1] 第三行n个数,第i个表示f[1][i]
输出格式
仅一个数表示f[n][n]%(10^6+3)
3 0 0 0
0 0 2
0 3 0
Sample Input2:
4 3 5 2
7 1 4 3
7 4 4 8
0
Sample Output2:
41817
数据范围:
2<=n<=200000
其余的数大于等于0小于等于10^6
提示
题解:JudgeOnline/upload/201603/4451.rar
题目来源
没有写明来源