P5175

### Updated #### 2023.07.05 修正了一处笔误，在此感谢@[DWT8125](https://www.luogu.com.cn/user/390228) ### 题解 首先先推一下柿子，因为数据范围很大，所以考虑矩阵加速递推。 根据题意给的递推式，可得： $$\begin{a ......

### 题意简述 给出数列 ${a_n}(1\le n\le10^{18})$ 的两项 $a_1,a_2$ 与递推公式 $a_n=xa_{n-1}+ya_{n-2}$，求： $$S_n=\sum_{k=1}^{n}a_k^2\mod (10^9+7)$$ ### 题目分析 一看见 $1\le n\l ......