4451 - [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] 2<=n<=200000 其余的数大于等于0小于等于10^6

仅一个数表示f[n][n]%(10^6+3)

题解:JudgeOnline/upload/201603/4451.rar