这题为了防ak才出的，有些难，需要较强的综合数学能力。 可能有部分朋友没有看到源比赛链接的题解，这里单独在这个题目的题解部分贴出来此题的题解，方便大家学习。（源markdown文件找不到了。。。只好贴出来图片了） 图片里的出现的链接： 1.常系数其次线性递推： 2.P4723【模板】常系数齐次线性递推. 3.BJpers2的题解. 4.普通快速幂. 5.多项式乘法（fft）. 6.多项式取模. 下面是题解：