摘要： 摘要 初识矩阵快速幂已是很久之前的事情了，我的忘性有那么好，现在自然是忘得一干二净啦，简要写一下矩阵快速幂相关，以备后用. 事情要从很久很久以前说起，我记得那是第一节算法课，老师说了这样一个题目：某人下楼梯可以一次走两阶，也可以一次走一阶，现在他在第 k 阶楼梯，问题是他要走到第0阶有多少种不同的走 阅读全文