菜菜捞捞

关注

HDU1588(矩阵连乘求和)

菜菜捞捞

关注

阅读 47

2023-06-01


题意:已知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

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

相关推荐

一葉_code

HDU 1588 Gauss Fibonacci 斐波那契矩阵+等比矩阵二分求和

一葉_code 20 0 0

乌龙茶3297

hdu 3306 Another kind of Fibonacci(矩阵连乘)

乌龙茶3297 51 0 0

水沐由之

hdu 3117 Fibonacci Numbers(数学推导+矩阵连乘)

水沐由之 77 0 0

中间件小哥

hdu 1021 Fibonacci Again(矩阵连乘 || 循环节)

中间件小哥 32 0 0

程序员伟杰

HDU4565 So Easy!【矩阵连乘】【推导】

程序员伟杰 29 0 0

sin信仰

矩阵连乘问题

sin信仰 88 0 0

全栈学习笔记

HDOJ(HDU) 2156 分数矩阵(嗯、求和)

全栈学习笔记 41 0 0

得一道人

HDU 1588 Gauss Fibonacci

得一道人 72 0 0

看山远兮

矩阵连乘-动态规划

看山远兮 94 0 0

闲云困兽

矩阵连乘问题_动态规划

闲云困兽 80 0 0

精彩评论(0)

0 0 举报