摘要:
题目链接: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 阅读全文