HDU1588(矩阵连乘求和)

题意：已知g(i)=k*i+b，然后求,F(n)是Fibnacci数列，k，b，n，M是题目给定的。

分析：我们可以认为，其中

那么就可以有：

那么我们就可以先快速幂计算出 AND ，然后再二分求和就可以了。