优质题解 蓝桥杯2014年第五届真题-斐波那契-题解(C++代码) ######在了解矩阵快速幂之前,我们先要知道快速幂。快速幂顾名思义,就是快速算某个数的多少次幂。其时间复杂度为O(log₂N),与朴素的O(N)相比效率有了极大的提高,它的基本原理是二进制。对于a^n,n一定可以用二进制表示。如156(10)=10011100(2)求解a^156, 题解列表 2020年02月13日 1 点赞 4 评论 3862 浏览 评分:9.4