HDU1588(矩阵连乘求和)

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


分析:我们可以认为,其中


那么就可以有:



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

你可能感兴趣的:(HDU1588(矩阵连乘求和))