yeleng的博客

题意是给4种不同颜色的转头n个，问红、蓝2种颜色为偶数的种树有几种。 可以明显得知是递推， 设an为红绿为偶数的个数 bn为红绿之间只有一个为偶数的个数 cn为红绿均为奇数的个数 那么得到递推式an=(an-1)*2+bn-1 bn=(bn-1)*2+(an-1)*2+cn-1)

刚开始把建立一个矩阵，用以表示任意两个顶点之间是否有边，如果有矩阵上就为1，反之为0。 那么此时如果 这个矩阵乘这个矩阵，

给一个方程p[i]=p[i-1]+p[i-2]*2+i^4。 i的范围是2^31 很显然这里需要矩阵快速幂,可是这个i^4需要考虑如何用矩阵表示（用比i小的形式，或者说需要之前的数表达）。 这里可以考虑将其二项式展开，变成(x-1)^4+4*(x-1)^3+6*(x-1)^2+4*(x-1)^1+1 如果化成这样，就可以用矩阵的方法去表达x^4,x^3,x^2,x^1了 这个是化