一些技巧

luyiming的小屋 / 2023-07-19 / 原文

P3758

在这题的题解里看到一个求

\[\sum_{i = 0} ^ k G^i \]

的方法

考虑构造\(D = \left[\begin{matrix} G & G \\ 0 & 1\end{matrix}\right]\),则\(D^k\)的右上角就是答案。