Id	1826
Title	Number Sequence
Tags	matrix multiplication
Brief solution	线性递推转移为矩阵乘法，进而利用矩阵二分求幂解决。