矩阵乘法

比如乘法AB

一、1）用A的第1行各个数与B的第1列各个数对应相乘后加起来，就是乘法结果中第1行第1列的数；//1=1*0+1*1
2）用A的第1行各个数与B的第2列各个数对应相乘后加起来，就是乘法结果中第1行第2列的数；//3=1*2+1*1
3）用A的第1行各个数与B的第3列各个数对应相乘后加起来，就是乘法结果中第1行第3列的数；//5=1*3+1*2
依次进行，
（直到）用A的第1行各个数与B的第末列各个数对应相乘后加起来，就是乘法结果中第1行第末列的的数，
二、1）用A的第2行各个数与B的第1列各个数对应相乘后加起来，就是乘法结果中第2行第1列的数；//0=2*0+0*1
2）用A的第2行各个数与B的第2列各个数对应相乘后加起来，就是乘法结果中第2行第2列的数；//4=2*2+0*1
3）用A的第2行各个数与B的第3列各个数对应相乘后加起来，就是乘法结果中第2行第3列的数；//6=2*3+0*2
依次进行，
（直到）用A的第2行各个数与B的第末列各个数对应相乘后加起来，就是乘法结果中第2行第末列的的数，
依次进行，
（直到）用A的第末行各个数与B的第1列各个数对应相乘后加起来，就是乘法结果中第末行第1列的数；
2）用A的第末行各个数与B的第2列各个数对应相乘后加起来，就是乘法结果中第末行第2列的数；
3）用A的第末行各个数与B的第3列各个数对应相乘后加起来，就是乘法结果中第末行第3列的数；
依次进行，
（直到）用A的第末行各个数与B的第末列各个数对应相乘后加起来，就是乘法结果中第末行第末列的的数。

详细见：百度百科

题目：POJ3233Matrix Power Series