Fuko_Ibuki的博客

文章目录题意题解对数法转指数线性递推原根与模意义下求对数拔山盖世!最终步骤Problem Origin狠搞了一个多星期,做出来之后仍然一知半解,写个博客重理思路.题意定义序列fff满足以下的递推关系式:fi=(∏j=1kfi−jbj)mod pf_i= (\prod ^k _{j=1} f^{bj} _{i-j}) mod \ pfi​=(j=1∏k​fi−jbj​)mod p其中p=998244353p=998244353p=998244353.已知fff的前k−1k-1