HDOJ5015 233 Matrix [矩阵快速幂]

题意：

给一个n*m的矩阵，第一行为233,2333,23333…，给定第一列，第（i，j）项为（i-1,j）+（i,j-1），求第n，m项
在（0,0）处补上23，矩阵前2列为
23 23 * 10 + 3
a1 a1+23 * 10 + 3
a2 a1+a2+23 * 10 + 3
a3 a1+a2+a3+23 * 10 + 3
要想得到23 * 10 + 3,需要在每列最后补一个3：
23 23 * 10 + 3
a1 a1+23 * 10 + 3
a2 a1+a2+23 * 10 + 3
a3 a1+a2+a3+23 * 10 + 3
3 3
此时，可得左乘的矩阵：
(10) 0 0 0 1
(10) 1 0 0 1
(10) 1 1 0 1
(10) 1 1 1 1
0 0 0 0 1

代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
int len;
int mod = 10000007;
struct Matrix{
   
    ll arr[12][12];
};
Matrix Mul(Matrix a,Matrix b)
{
   
    Matrix c;
    for(int i=0; i<len; i++)  
        for(int j=0; j<len; j