推出了“两个已知的值中间隔 $k$ 个数的贡献 $f_k$ ”有 $f_k=\begin{cases}v(v-1)+1,k=0\\v\cdot f_{k-1}+v^{2k+1}(v-1),k>0\end{cases}$ 然后每次求的时候直接 矩阵快速幂 了（
大样例都过了，但最后4组就1组不是无解感觉有点水（（
求问这个做法理论会 FST 吗，会不会T啊/kel