zhy_Learn
2020-04-13 11:26
采纳率: 100%
浏览 377

如何利用矩阵乘法快速幂求斐波那契数列前n项和?

【矩阵乘法】Fibonacci 前 n 项和 (Standard IO)

题目描述

图片说明

输入
输入n,m

输出

图片说明

样例输入

5 1000

样例输出

12

n很大,要log(n)的时间才能过

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • dabocaiqq 2020-04-13 15:50
    已采纳
    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题