有 F,X,YF,X,YF,X,Y 三个序列,并给定正整数 a,b,c,d,e,f,ga,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=cF0=a,X0=b,Y0=c,对于所有正整数 iii,满足:
给定正整数 nnn,求 FnF_nFn 的值,对 998244353998244353998244353 取余。
我找到了 X,YX,YX,Y 的通项,以 XXX 举例,YYY 同理:
(上面写错了欢迎指出)
FFF 序列怎么矩阵快速幂递推?