#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=12;
int n,m;
int f[N][1<<N];
bool check(int x)
{
	int sum=0;
	for(int i=0;i<m;i++)
	{
		if(x&(1<<i))
		{
			if(sum&1)return 0;
			sum=0;
		}
		else sum++;
	}
	if(sum&1)return 0;
	return 1;
}
signed main()
{
	while(1)
	{
		cin>>n>>m;
		if(!n)break;
		if((n*m)&1)
		{
			cout<<"0\n";
			continue;
		}
		memset(f,0,sizeof f);
		
		int U=(1<<m)-1;
		for(int i=0;i<=U;i++)
			if(check(i))
				f[1][i]=1;
		for(int i=2;i<=n;i++)
			for(int now=0;now<=U;now++)
				for(int pre=0;pre<=U;pre++)
					if(!(pre&now) && check(now|pre))
						f[i][now]+=f[i-1][pre];
		cout<<f[n][0]<<"\n";
	}
	return 0;
}

0 comments

No comments so far...

Information

ID
405
Time
1000ms
Memory
256MiB
Difficulty
6
Tags
# Submissions
26
Accepted
11
Uploaded By