动手:矩阵快速幂求斐波那契

10 分钟

用矩阵快速幂在对数时间求第一百万项对某个数取模的结果。

小纸条

和递推法比,快多少?

登录 后可看答案