和这一题构造的矩阵的方法相同。

需要注意的是，题目中a0~a9 与矩阵相乘的顺序。

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #define N 10 using namespace std; int mod; typedef long long LL; struct matrix { LL a[10][10]; }origin; int n=10,m; matrix multiply(matrix x,matrix y) { matrix temp; memset(temp.a,0,sizeof(temp.a)); for(int i=0;i
       
        >=1; A=multiply(A,A); } return res; } void print(matrix x) { for(int i=0;i
        
         =0;i--)scanf("%d",&res.a[9][i]); //print(res); res=matmod(res,k); matrix ans = multiply(res,origin); printf("%d\n",ans.a[0][0]); } return 0; }