ss123mlk的博客

原创 矩阵K次幂（fibonacci）

@[TOC](Fibanacci 的复杂度O(logn)方式)快速幂[快速幂运算方式](https://blog.csdn.net/flyfish1986/article/details/48014523)根据上面的链接在求幂的时候 暴力算法是不停的乘本身A 需要很多次的调用自己本身 乘很多次 时间复杂度高但是所采用“分治法”将1.多次幂运算乘以自己这个大问题分成若干的小问题2.然...