通常的做法是直接设出该递推关系的解 an=b⋅αn+c⋅α^na_n=b\cdot\alpha^n+c\cdot\hat\alpha^nan=b⋅αn+c⋅α^n，但是考虑在 x2+4y≡0(modP)x^2+4y\equiv 0\pmod Px2+4y≡0(modP) 的时候两根是重复的，因此需要设新的递推关系解 an=(bn+c)⋅αna_n=(bn+c)\cdot\alpha^nan=(bn+c)⋅αn，但是此时做 ∑ai2\sum a_i^2∑ai2 会变得困难，因为和式
是很难直接求答案的。有没有大佬教一下这个式子的处理方式是什么？
