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

分析：我們可以認為，其中

那么就可以有：

那么我們就可以先快速冪計算出?AND?，然后再二分求和就可以了。

總結

以上是生活随笔為你收集整理的HDU1588(矩阵连乘求和)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。