题目链接：http://poj.org/problem?id=3233

大意就是求一个s = a+a*a+a*a+a ......

指数很大。

根据一个递推式，我们最终可以确定的是答案s可以转换为只跟  f(n-1) *a  即 a^k * [f（0）e]有关。快速求出a^k，这里的a要转换为带有系数矩阵的2*n次的矩阵，然后做一步矩阵乘法即可。

详细可以看老罗的矩阵快速幂加速递推。