矩阵快速幂

10 分钟

线性递推能写成矩阵乘法,用快速幂把求第 n 项从线性降到 log。

小纸条

斐波那契第 10 亿项能这样求吗?

登录 后可看答案

矩阵快速幂 · 算法进阶 · op599 课程