关于求数列某项
  • 板块学术版
  • 楼主3a51_
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/5/21 16:11
  • 上次更新2023/10/28 00:57:26
查看原帖
关于求数列某项
327444
3a51_楼主2022/5/21 16:11

RT,给定一个数列:

if(i<4) a[i]=1\text{if(i<4) a[i]=1}

if(i ⁣ ⁣ ⁣ ⁣4) a[i]=a[i-1]+a[i-3]\text{if(i}\!\ge\!\!\!\text{4) a[i]=a[i-1]+a[i-3]}

求这个数列的第 aba^b 项对 998244353\texttt{998244353} 取模的结果, 1a,b1061\le a,b\le 10^6

突发奇想的一个问题,求有没有正解。

2022/5/21 16:11
加载中...