[HDU1588]Gauss Fibonacci（递推+矩阵快速幂）

题目描述

传送门
题意
给出整数k,b,n,Mod.
令F(n)为Fibonacci数列的第n项，f(x)=kx+b，求$\sum\limits_{i=0}^{n-1}F(f(i))$
答案对Mod取模。

题解

经典的二分递推+矩阵快速幂的题目。
和POJ3233有点相似。
初始矩阵

$$A= {\begin{bmatrix} 1 & 1 \\ 1 & 0 \\ \end{bmatrix}}$$
则 $A^n$的(1,2)位置表示Fibonacci数列的第n项的值。
令 $$sum($$