rt，题目如下：

广场是一个N*M的矩形，地砖是1*2的矩形。要求用地砖铺满整个广场，不能铺到广场以外的范围，地砖铺到的地面不能重叠，也不能切割地砖。请你计算共有多少种不同的铺法，只需算出总方案数对p取模的结果。数据范围：m<=5, n<=10000

大概事状压DP，但我不知道哪里错了：

#include<bits/stdc++.h>
using namespace std;
int n, m, p;
int s;
vector<int> pd[10001];
int f[10001][40];

void prework(){
	for(int i=0; i<s; i++){
		for(int j=0; j<s; j++){
			bool flg=1;
			for(int k=1; k<=m; k++){
				int ki=i>>(k-1)&1;
				int kj=j>>(k-1)&1;
				if((ki==1)&&(kj==1)) flg=0;
			}
			if(flg){
				pd[j].push_back(i);
			}
		}
	}
}

int main(){
	cin>>n>>m>>p;
	s=pow(2,m);
	prework();
	if((n%2==1)&&(m%2==1)){
		cout<<0;
		return 0;
	}
	f[n][0]=1;
	for(int i=n-1; i>=1; i--){
		for(int k=0; k<s; k++){
			for(int j=0; j<pd[k].size(); j++){
				f[i][k]+=f[i+1][pd[k][j]];
				f[i][k]%=p;
			}
		}
	}
	for(int i=1; i<=n; i++){
		for(int j=0; j<s; j++){
			cout<<f[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}