#include using namespace std; #define int long long const int N=3,mod=1e9+7; struct Matrix{ int mat[N][N]; Matrix(){memset(mat,0,sizeof(mat));} Matrix operator*(const Matrix& o)const{ Matrix res; for(int i=0;i>=1; } return res; }