mat 加速模板
Posted goto_1600
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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()
以上是关于mat 加速模板的主要内容，如果未能解决你的问题，请参考以下文章