摘要：
题目链接：UVA 10655 Contemplation! Algebra 题目大意： 已知$a+b$和$ab$，求$an+bn$。 题解： 递推式不难推出来。 构造矩阵： \[ \left(\begin{matrix} a^i+b^i \\ a^{i-1}+b^{i-1} \end{matrix} 阅读全文
摘要：
题目链接：UVA 10689 Yet another Number Sequence 题目大意： 将斐波那契数列的$f_0$和$f_1$改为$a$和$b$，求$f_n$的后$m$位。 题解： 很典型的一道矩阵快速幂的题目。 构造矩阵： \[ \left(\begin{matrix} f_i \\ f 阅读全文