摘要：
Training little cats poj-3735 题目大意：给你n个数，k个操作，将所有操作重复m次。 注释：三种操作，将第i个盒子+1，交换两个盒子中的个数，将一个盒子清空。$1\le m \le 10^9$ , $1\le n , k \le 100$。 想法：定义开始是的矩阵是n+1 阅读全文
摘要：
Fibonacci poj-3070 题目大意：求Fibonacci第n项。 注释：模数为10000，$1\le n \le 10^9$。 想法：矩阵题，用例题6的想法，我们构造矩阵 $\begin{pmatrix} 0 & 1 \\ 1 & 1 \end{pmatrix}$ 然后，我们快速幂即可。 阅读全文