社区讨论

序列递推求助！

yydzr00000
学术版参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@lps4dqeh
此快照首次捕获于
2023/12/05 17:10
2 年前
此快照最后确认于
2023/12/05 19:57
2 年前
查看原帖
有 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 序列怎么矩阵快速幂递推？

回复

共 1 条回复，欢迎继续交流。

正在加载回复...