2020年2月7日
# 矩阵快速幂 计算Fibonacci数列（2020牛客1.J）
摘要： J. u's的影响力 题目： ​ 输入$n,x,y,a,b$ 。输出 $x^{f(n 2)} y^{f(n 1)} a^{[f(n) 1] b}$ .其他f(i)表示Fibonacci数值 题解： 通过观察前几项得到上面的公式。利用矩阵快速幂可以计算很大的Fibonacci数，然后用快速幂求结果。 阅读全文
posted @ 2020-02-07 22:55 A_sc 阅读(244) 评论(0) 推荐(0) 编辑