HDU1588(矩阵连乘求和)

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

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

那么就可以有：

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

总结

以上是生活随笔为你收集整理的HDU1588(矩阵连乘求和)的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。