九连环 题目背景: 5.4 模拟 CQOI2018D2T2 分析:多项式乘法FFT + 矩阵快速幂 首先,第一反应是觉得这个题目长的又长又奇怪,非常担心打错文件名。考虑分析一下这道题给出的性质,显然对于一个i个环的情况,我们一定需要先解下前i - 2个环,然后将第i个环放下,然后为了取下第i - 1