序列递推求助!
  • 板块学术版
  • 楼主ydzr00000
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/12/5 17:09
  • 上次更新2023/12/5 19:57:25
查看原帖
序列递推求助!
529296
ydzr00000楼主2023/12/5 17:09

有 F,X,YF,X,Y 三个序列,并给定正整数 a,b,c,d,e,f,ga,b,c,d,e,f,g。

初始时满足 F0=a,X0=b,Y0=cF_0=a,X_0=b,Y_0=c,对于所有正整数 ii,满足:

  • Xi=dXi−1+eX_i=dX_{i-1}+e。
  • Yi=fYi−1+gY_i=fY_{i-1}+g。
  • Fi=XiFi−1+YiF_i=X_iF_{i-1}+Y_i。

给定正整数 nn,求 FnF_n 的值,对 998244353998244353 取余。

我找到了 X,YX,Y 的通项,以 XX 举例,YY 同理:

  • 当 d=1d=1 时,Xi=b+ieX_i= b+ie。
  • 反之,Xi=(b+ed−1)×di−ed−1X_i = (b+\dfrac{e}{d-1})\times d^i - \dfrac{e}{d-1}。

(上面写错了欢迎指出)

FF 序列怎么矩阵快速幂递推?

2023/12/5 17:09
加载中...