洛谷P1349 广义斐波那契数列

传送门

话说谁能告诉我矩阵怎么用latex表示……

差不多就这样

 //minamoto
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #define ll long long
 using namespace std;
 ll n,m,p,q,a1,a2;
 struct Matrix{
     ll g[][];
     Matrix(){memset(g,,sizeof(g));}
     Matrix(int Arr[][]){
         for(int i=;i<;++i) for(int j=;j<;++j)
         g[i][j]=Arr[i][j];
     }
     inline Matrix operator *(Matrix b){
         Matrix ans;
         for(int i=;i<;++i)
         for(int j=;j<;++j)
         for(int k=;k<;++k)
         (ans.g[i][j]+=g[i][k]*b.g[k][j])%=m;
         return ans;
     }
 };
 int main(){
     scanf("%lld%lld%lld%lld%lld%lld",&p,&q,&a1,&a2,&n,&m);
     if(n==) return printf("%lld\n",a1),;
     if(n==) return printf("%lld\n",a2),;
     n-=;
     int a[][]={{a2,a1},{,}};
     int b[][]={{p,},{q,}};
     Matrix A(a),B(b);
     while(n){
         if(n&) A=A*B;
         B=B*B,n>>=;
     }
     printf("%lld\n",A.g[][]);
     return ;
 }