4838968_wa.cpp

部分PKU上的源码

#include<iostream>
using namespace std;

int main()
{
	int a[40];
    a[2]=3;a[4]=11;
	a[0]=0;
	a[6]=41;
	for(int i=8;i<=32;i=i+2)
	{
		a[i]=6*a[i-2]-9*a[i-4]+2*a[i-6];
	}
	int n;
	cin>>n;
	while(n!=-1)
	{
		if(n%2==1) {cout<<0<<endl;}
		else cout<<a[n]<<endl;
		cin>>n;
	}	
	return 1;
}