题意：给你矩阵A，求S=A+A^1+A^2+...+A^n

sol：直接把每一项解出来显然是不行的，也没必要。

我们可以YY一个矩阵：

其中1表示单位矩阵

然后容易得到：

可以看出这个分块矩阵的左下角那块就可以得到要求的解S

我们取这一块，再减去一个单位矩阵1即可。

为了保持右下角一直是1，所以右上的位置必须是0，由于需要不断移位，所以1是必要的，A是必要的，所以第一列保证移位，

第二列保证保留1，因此我们能成功构造出....

这个题还可以根据等比矩阵的性质来进行求解...后面补(x

POJ3233 构造子矩阵+矩阵快速幂