hdu5015 233 Matrix（矩阵快速幂）

题目链接：点击打开链接

解题思路：

根据题目我们发现n的值最大只有10，而m的值最大为10^9,因此可以考虑使用矩阵幂运算，以列为单位

我们根据推理可以发现由前一列乘以某个矩阵之后可以得到后一列，矩阵如下：

10 0 0 0 0 ···· 1

10 1 0 0 0 ···· 1

10 1 1 0 0 ····1

·

10 1 1 1 1 ···1

 0  0 0 0 0 ···1 

同时给a[0]赋值为23，a[n+1]赋值为3即可

代码：

#include 
#include 
#define MOD 10000007
typedef long long ll;
using namespace std;
typedef struct matrixnod{
    ll m[12][12];
}matrix;
ll n,m;
matrix mat(matrix a,matrix b){
    matrix c;
    for(int i=0;i>1;
        a=mat(a,a);
    }
    return t;
}
ll a[12];
int main(){
    while(scanf("%I64d%I64d",&n,&m)!=EOF){
        a[0]=23;a[n+1]=3;
        for(int i=1;i<=n;i++) scanf("%I64d",&a[i]);
        matrix t;
        memset(t.m,0,sizeof(matrix));
        for(int i=0;i