求助数学题,可能很典
  • 板块学术版
  • 楼主CaiZi
  • 当前回复7
  • 已保存回复9
  • 发布时间2024/2/25 18:02
  • 上次更新2024/2/25 20:56:16
查看原帖
求助数学题,可能很典
728853
CaiZi楼主2024/2/25 18:02

(重发了一遍)有如下递推式,给定 ww: Fi={1 (i≤2)Fi−1+Fi−2+iw (otherwise.)F_i=\left\{\begin{aligned}1\space&(i\le2)\\F_{i-1}+F_{i-2}+i^w\space&(\text{otherwise.})\end{aligned}\right. 求 Fn mod (109+7)F_n\bmod(10^9+7),如何用矩阵快速幂做到 O(w3log⁡n)O(w^3\log n) 的复杂度。

2024/2/25 18:02
加载中...