如何利用矩阵乘法快速幂求斐波那契数列前n项和?

【矩阵乘法】Fibonacci 前 n 项和 (Standard IO)

题目描述

图片说明

输入
输入n,m

输出

图片说明

样例输入

5 1000

样例输出

12

n很大,要log(n)的时间才能过

https://www.cnblogs.com/peter-le/p/6055782.html