题意：

已知：

当x<10时：f(x)=x

否则：f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + ……+ a9 * f(x-10);

求：f(x)%m的值。

思路：

矩阵快速幂加速递推。 嗯嗯

// by SiriusRen#include 
     
      #include 
      
       using namespace std;int cases,k,ans,a[10][10],mod;struct matrix{
    int a[10][10];void init(){
    memset(a,0,sizeof(a));}}first,cpy,td;matrix mul(matrix &a,matrix &b,int x){    matrix temp;temp.init();    for(int i=0;i<10;i++)        for(int j=0;j
       
        >=1;            }            first=mul(first,td,1);            printf("%d\n",first.a[9][0]);        }    }}