坚持不懈

题意：给定一个大三角形，然后每次按照图片分割成4个小三角形，问n次后有多少个向上的三角形。 思路：矩阵快速幂，可以发现，每一个向上的的可以在下一次产生3个向上的，1个向下的，向下的每次可以产生一个向上的和三个向下的。这刚好是矩阵的应用。注意0的情况。 code： #include using namespace std; typedef long long ll; con

Recursive sequence 题意：给定起始的两个数a,b，求第n个数%mod思路： 第一眼看出来是矩阵快速幂，不过当时没推出来（其实推了一半把自己给否定了） 正解是，根据二项式定理，对于f(n)=f(n-1)+2f(n-2)+n^4可以转换为 f(n)=f(n-1)+2f(n-2)+c(4,0)(n-1)^4+c(4,1)(n-1)^3+c(4,2)(n-1)^2+c(4,3)(n-