HDU5015 233 Matrix题解 矩阵快速幂

由于$a[i][j]$的j很大，i很小，因此我们将j看作阶段，即加速j的过程，因此从上一个阶段推出下一个阶段

而表达式中$a[i][j]=a[i-1][j]+a[i][j-1]$在第j阶段要第j阶段的数推出来，明显是不可以的

因此我们需要展开

$a[i][j]=a[i-1][j]+a[i][j-1]$

$a[i-1][j]=a[i-2][j]+a[i-1][j-1]$

$a[i-2][j]=a[i-3][j]+a[i-2][j-1]$

…

$a[3][j]=a[2][j]+a[3][j-1]$

$a[2][j]=a[1][j]+a[2][j-1]$

$a[1][j]=a[0][j]+a[1][j-1]$

最后推到$a[0][j]$，题目表明 a [ 0 ] [ 1 ] = 233 , a [ 0 ] [ 2 ] = 2333 , a [ 0 ] [ 3 ] = 2