题解见X姐的论文 矩阵乘法递推的优化，只是mark一下。。
HDU 4914 Linear recursive sequence(矩阵乘法递推的优化),布布扣,bubuko.com
HDU 4914 Linear recursive sequence(矩阵乘法递推的优化)
原文：http://blog.csdn.net/jayye1994/article/details/38469881
