摘要：
题目：Training little cats 链接：http://poj.org/problem?id=3735 分析： 1）将操作用矩阵表示出来，然后快速幂优化。 2）初始矩阵：$ \left[ \begin{array}{ccccc} 1 & a_1 & a_2 & ... & a_n \en 阅读全文
摘要：
题目:Algebraic Problem 链接：https://vjudge.net/problem/LightOJ-1070 分析： 1）$ a^n+b^n = ( a^{n-1}+b^{n-1} )*(a+b) - (a*b^{n-1}+a^{n-1}*b) $ 构造矩阵: $ \left[ \ 阅读全文