rt,下面这个递推式子可以加速吗qwq
fk+1,c=n×(fk,c×p1+∑i≠cfk,i×p2)f_{k+1,c}=n\times (f_{k,c}\times p_1+\sum_{i\ne c}f_{k,i} \times p_2)fk+1,c=n×(fk,c×p1+∑i=cfk,i×p2)
其中 p1,p2p_1,p_2p1,p2 是定值。多次输入 n,kn,kn,k,每次进行一次递推。