可以通过找规律做出这题。若令g(n,m)表示答案,可以发现当m>n时,g(n,m+1)=3g(n,m),所以只需要求出g(n,n)和g(n,n+1)的答案。这个规律怎么找出来呢???(把g(n,m)列出来10个左右,根据前5个就可以推出答案,剩余5个验算,基本上所有的找规律题都可以用这个法子)
#include<bits/stdc++.h>
using namespace std;
const int mo=1e9+7;
int n,m,d[100][100];
int f[10001][50],g[10001][50];
int Solve()
{
for(int i=0;i<(1<<n);i++)
f[i][n]=1;
for(int i=2;i<=m;i++)
{
for(int j=0;j<(1<<n