$$\begin{bmatrix} \sum_{i=0}^{N+1} F_i^2 \\F_{N+2}F_{N+1}\\ F_{N+2}^2 \\ F_{N+1}^2 \end{bmatrix}=\begin{bmatrix} 1 & 0 & 1 & 0 \\ 0 & 1 & 1 & 0 \\ 0 & 2 & 1 & 1 \\ 0 & 0 & 1 & 0\end{bmatrix} \begin{bmatrix} \sum_{i=0}^N F_i^2 \\F_{N+1}F_N\…

$$A=\begin{bmatrix} 1 & 1 \\ 1 & 0 \end{bmatrix}$$ $$F=\begin{bmatrix} 1 \\ 0 \end{bmatrix}$$ としたときの、 $$(A^n+A^{2n}+...+A^{mn})F$$$$=A^n \frac{E-A^{mn}}{E-A^n} F$$ の第二成分が答え。 testestestさんに教えていただいた解法 フィボナッチ…

(A+kD)%B>Cまたは(A+kD)