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