2019年10月6日
【历年真题】斐波那契数列logn做法
摘要： 描述 【题解】 用矩阵乘法加速递推 [0 1] [1 1] [f[n 1]] [f[n 2]] = [f[n 1]] [f[n]] 求A矩阵的n 2次幂然后再乘B矩阵。 结果矩阵中的第二行第一列就是f[n]的结果了 【代码】 cpp include include define ll long lo 阅读全文
posted @ 2019-10-06 15:14 AWCXV 阅读(279) 评论(0) 推荐(0) 编辑