P4351 [CERC2015] Frightful Formula
题目描述
定义一个矩阵 $F$，其中第一行和第一列是给定的，计算矩阵方法如下：
矩阵的第一列是序列 $l$：
$F[k,1]=$ $l _ k$
矩阵的第一行是序列 $t$：
$F[1,k]=$ $t _ k$
其他元素使用给定的递归公式进行计算：
$F[i,j]=a \times F[i,j-1]+b \times F[i-1,j]+c$。
现在要求找求出 $F[n,n]$ 模 $10^6+3$ 的值。
输入格式
无
输出格式
无
说明/提示
Central Europe Regional Contest 2015 Problem F