1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include<bits/stdc++.h>
using namespace std;
#define mod 1000000007
struct Maxtrix
{
    long long a[10][10];
    struct Maxtrix operator *(const struct Maxtrix &b)const
    {
        Maxtrix ans;
        for(int i=0;i<10;i++)
        {
            for(int j=0;j<10;j++)
            {
                long long sum = 0;
                for(int k=0;k<10;k++)
                {
                    sum+=a[i][k]*b.a[k][j];
                    sum%=mod;
                }
                ans.a[i][j] = sum;
            }
        }
        return ans;
    };
};
long long n,k,kk;
Maxtrix a,b;
void sove()
{
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX