louhancheng的博客

原创 Frightful Formula

做了几天胜选模拟就做出来一道题【完 全 自 闭 题意 已知 fi,1=li,f1,i=ti,fi,j=afi,j−1+bfi−1,j+cf_{i,1}=l_i,f_{1,i}=t_i,f_{i,j}=af_{i,j-1}+bf_{i-1,j}+cfi,1​=li​,f1,i​=ti​,fi,j​=afi,j−1​+bfi−1,j​+c ,求 fn,nmod  1000003f_{n,n} \mod 1000003fn,n​mod1000003。 思路 我们需要将 li,ti,cl_i,t_i,cli​,ti