mat 加速模板

垃圾vector nmsl

 #include<bits/stdc++.h>
 using namespace std;
 typedef long long ll;
 struct mat
{
	static const int md=1e9+7;
	static const int M=4;
	ll a[M][M];
	mat()
	{
		memset(a,0,sizeof(a));
	} 
	mat(int x)
	{
		memset(a,0,sizeof(a));
	} 
	ll* operator[](int x)
	{
		return a[x];
	}
	mat operator*(mat r)
	{
		mat res;
		for(int i=0; i<M; i++)
			for(int j=0; j<M; j++)
				for(int k=0; k<M; k++)
					res[i][j]= (  res[i][j]+  a[i][k]*r[k][j] )%md;
		return res;
	}
};

 int main(){
 	
 }