求助,数学or算法题。
  • 板块学术版
  • 楼主EternalEpic
  • 当前回复13
  • 已保存回复13
  • 发布时间2020/10/6 10:15
  • 上次更新2023/11/5 11:51:24
查看原帖
求助,数学or算法题。
50925
EternalEpic楼主2020/10/6 10:15

一个问题。已知f[1] = 1, f[2] = 2, f[i] = g[f[i-1]][f[i-2]], g是一个n*n的矩阵,如何快速求f[d]? d <= 1e18, n <= 600

我觉得像复合函数的斐波那契,是否有矩阵的log做法?

2020/10/6 10:15
加载中...