永发信息网

矩阵乘法快速幂矩阵乘法怎么快速幂啊?例如求斐波那契序列的第i位mod p,如何把那个2*2的矩阵用l

答案:2  悬赏:50  手机版
解决时间 2021-03-11 03:52
  • 提问者网友:自食苦果
  • 2021-03-10 17:36
矩阵乘法快速幂矩阵乘法怎么快速幂啊?例如求斐波那契序列的第i位mod p,如何把那个2*2的矩阵用l
最佳答案
  • 五星知识达人网友:低音帝王
  • 2021-03-10 18:28
A^2k = (A^2)^k,A^(2k+1) = (A^2)^k*A也就是对于n规模的的,可以化到n/2
全部回答
  • 1楼网友:冷風如刀
  • 2021-03-10 18:44
这个问题的回答的对
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯