摘要:
第一次独立做矩阵,只WA了一次,好高兴~~ 题意:已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009。 S(n) = F(0)+F(1)+...+F(n), S(n) = S(n-1)+F(n); S(n) = S(n-1)+3*F(n-1)+2*F(n-2)+7*F(n-3). 由上面的式子可以得出矩阵 |1,0,0,0|n-2 ... 阅读全文