0
点赞
收藏
分享

微信扫一扫

HDU1588(矩阵连乘求和)

菜菜捞捞 2023-06-01 阅读 47


题意:已知g(i)=k*i+b,然后求

HDU1588(矩阵连乘求和)_ci

,F(n)是Fibnacci数列,k,b,n,M是题目给定的。


分析:我们可以认为

HDU1588(矩阵连乘求和)_ci_02

,其中

HDU1588(矩阵连乘求和)_快速幂_03


那么就可以有:

HDU1588(矩阵连乘求和)_快速幂_04


那么我们就可以先快速幂计算出

HDU1588(矩阵连乘求和)_ci_05

 AND 

HDU1588(矩阵连乘求和)_ci_06

,然后再二分求和就可以了。

举报

相关推荐

0 条评论