P3758
在这题的题解里看到一个求
\[\sum_{i = 0} ^ k G^i
\]
的方法
考虑构造\(D = \left[\begin{matrix} G & G \\ 0 & 1\end{matrix}\right]\)，则\(D^k\)的右上角就是答案。
一些技巧
发布时间 2023-07-19 10:39:54作者: luyiming123
在这题的题解里看到一个求
的方法
考虑构造\(D = \left[\begin{matrix} G & G \\ 0 & 1\end{matrix}\right]\)，则\(D^k\)的右上角就是答案。