UVA - 10870(构造矩阵)

这题算矩阵类入门题目：

   d 最大十五。n上限为2147483647，给定a1 - ad 和  f(1) - f(d)  求 f(n);

     由关系式f(n) = a1*f（n-1）+a2*f（n-2）..ad*f（n-d）；

   很容易用矩阵表达这个关系式以d为5为例

  {0      1    0   0    0         { f（n-5）      {  f（n-4）

   0      0    1   0    0            f（n-4）        f（n-3）

   0      0    1   0    0      *    f（n-3）    =  f（n-2）

   0      0    0   0    0           f（n-2）         f（n-1）

   a1  a2 a3 a4 a5 }         f（n-1）}        f（n）} 

这样对前一个矩阵进行快速求幂即可。