摘要：题目：https://www.acwing.com/problem/content/228/ 题意：有一个二维矩阵，这里只给你第一行和第一列，要你求出f[n][m],关系式有 1, f[0][m]=f[0][m-1]*10+3 2, f[n][m]=f[n-1][m]+f[n][m-1] 思路：我们 阅读全文

摘要：题目：https://www.acwing.com/problem/content/227/ 题意：给你n，k,m，然后输入一个n阶矩阵A，让你求 S=A+A^2+A^3.+......+A^k 思路：首先因为A是矩阵，我们k的范围很大，那么很明显看出A^k可以用矩阵快速幂来计算，但是这样我们只能算 阅读全文

摘要：题目：https://ac.nowcoder.com/acm/contest/885/B 题意：给你x0,x1，让你求出xn，递推式时xn=a*xn-1+b*xn-2 思路：这个n特别大，我自己没有摸清欧拉降幂的性质，瞎套了，然后其实因为底数是一个矩阵，并不能运用这一定理，但是这个n又这么大，我们就 阅读全文

摘要：Sequence Problem Description Let us define a sequence as below f1=A f2=B fn=C*fn-2+D*fn-1+[p/n] Your job is simple, for each task, you should output F 阅读全文