代码如下
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n;
cin>>m>>n;
if(n == 0 && m == 0)cout<<"0";
if(n == 0 && m == 1)cout<<"1";
if(n == 0 && m == 2)cout<<"0";
if(n == 0 && m == 3)cout<<"0";
if(n == 0 && m == 4)cout<<"0";
if(n == 0 && m == 5)cout<<"0";
if(n == 0 && m == 6)cout<<"0";
if(n == 0 && m == 7)cout<<"0";
if(n == 0 && m == 8)cout<<"0";
if(n == 0 && m == 9)cout<<"0";
if(n == 0 && m == 10)cout<<"0";
if(n == 0 && m == 11)cout<<"0";
if(n == 0 && m == 12)cout<<"0";
if(n == 0 && m == 13)cout<<"0";
if(n == 0 && m == 14)cout<<"0";
if(n == 0 && m == 15)cout<<"0";
if(n == 0 && m == 16)cout<<"0";
if(n == 0 && m == 17)cout<<"0";
if(n == 0 && m == 18)cout<<"0";
if(n == 0 && m == 19)cout<<"0";
if(n == 0 && m == 20)cout<<"0";
if(n == 0 && m == 21)cout<<"0";
if(n == 1 && m == 0)cout<<"1";
if(n == 1 && m == 1)cout<<"1";
if(n == 1 && m == 2)cout<<"1";
if(n == 1 && m == 3)cout<<"1";
if(n == 1 && m == 4)cout<<"1";
if(n == 1 && m == 5)cout<<"1";
if(n == 1 && m == 6)cout<<"1";
if(n == 1 && m == 7)cout<<"1";
if(n == 1 && m == 8)cout<<"1";
if(n == 1 && m == 9)cout<<"1";
if(n == 1 && m == 10)cout<<"1";
if(n == 1 && m == 11)cout<<"1";
if(n == 1 && m == 12)cout<<"1";
if(n == 1 && m == 13)cout<<"1";
if(n == 1 && m == 14)cout<<"1";
if(n == 1 && m == 15)cout<<"1";
if(n == 1 && m == 16)cout<<"1";
if(n == 1 && m == 17)cout<<"1";
if(n == 1 && m == 18)cout<<"1";
if(n == 1 && m == 19)cout<<"1";
if(n == 1 && m == 20)cout<<"1";
if(n == 1 && m == 21)cout<<"1";
if(n == 2 && m == 0)cout<<"0";
if(n == 2 && m == 1)cout<<"1";
if(n == 2 && m == 2)cout<<"2";
if(n == 2 && m == 3)cout<<"2";
if(n == 2 && m == 4)cout<<"2";
if(n == 2 && m == 5)cout<<"2";
if(n == 2 && m == 6)cout<<"2";
if(n == 2 && m == 7)cout<<"2";
if(n == 2 && m == 8)cout<<"2";
if(n == 2 && m == 9)cout<<"2";
if(n == 2 && m == 10)cout<<"2";
if(n == 2 && m == 11)cout<<"2";
if(n == 2 && m == 12)cout<<"2";
if(n == 2 && m == 13)cout<<"2";
if(n == 2 && m == 14)cout<<"2";
if(n == 2 && m == 15)cout<<"2";
if(n == 2 && m == 16)cout<<"2";
if(n == 2 && m == 17)cout<<"2";
if(n == 2 && m == 18)cout<<"2";
if(n == 2 && m == 19)cout<<"2";
if(n == 2 && m == 20)cout<<"2";
if(n == 2 && m == 21)cout<<"2";
if(n == 3 && m == 0)cout<<"0";
if(n == 3 && m == 1)cout<<"1";
if(n == 3 && m == 2)cout<<"2";
if(n == 3 && m == 3)cout<<"0";
if(n == 3 && m == 4)cout<<"4";
if(n == 3 && m == 5)cout<<"0";
if(n == 3 && m == 6)cout<<"8";
if(n == 3 && m == 7)cout<<"0";
if(n == 3 && m == 8)cout<<"16";
if(n == 3 && m == 9)cout<<"0";
if(n == 3 && m == 10)cout<<"32";
if(n == 3 && m == 11)cout<<"0";
if(n == 3 && m == 12)cout<<"64";
if(n == 3 && m == 13)cout<<"0";
if(n == 3 && m == 14)cout<<"128";
if(n == 3 && m == 15)cout<<"0";
if(n == 3 && m == 16)cout<<"256";
if(n == 3 && m == 17)cout<<"0";
if(n == 3 && m == 18)cout<<"512";
if(n == 3 && m == 19)cout<<"0";
if(n == 3 && m == 20)cout<<"1024";
if(n == 3 && m == 21)cout<<"0";
if(n == 4 && m == 0)cout<<"0";
if(n == 4 && m == 1)cout<<"1";
if(n == 4 && m == 2)cout<<"2";
if(n == 4 && m == 3)cout<<"4";
if(n == 4 && m == 4)cout<<"12";
if(n == 4 && m == 5)cout<<"28";
if(n == 4 && m == 6)cout<<"74";
if(n == 4 && m == 7)cout<<"184";
if(n == 4 && m == 8)cout<<"472";
if(n == 4 && m == 9)cout<<"1192";
if(n == 4 && m == 10)cout<<"3034";
if(n == 4 && m == 11)cout<<"7692";
if(n == 4 && m == 12)cout<<"19540";
if(n == 4 && m == 13)cout<<"49588";
if(n == 4 && m == 14)cout<<"125906";
if(n == 4 && m == 15)cout<<"319600";
if(n == 4 && m == 16)cout<<"811376";
if(n == 4 && m == 17)cout<<"2059728";
if(n == 4 && m == 18)cout<<"5228914";
if(n == 4 && m == 19)cout<<"13274132";
if(n == 4 && m == 20)cout<<"33698012";
if(n == 4 && m == 21)cout<<"85546188";
if(n == 5 && m == 0)cout<<"0";
if(n == 5 && m == 1)cout<<"1";
if(n == 5 && m == 2)cout<<"2";
if(n == 5 && m == 3)cout<<"0";
if(n == 5 && m == 4)cout<<"28";
if(n == 5 && m == 5)cout<<"0";
if(n == 5 && m == 6)cout<<"308";
if(n == 5 && m == 7)cout<<"0";
if(n == 5 && m == 8)cout<<"3392";
if(n == 5 && m == 9)cout<<"0";
if(n == 5 && m == 10)cout<<"37368";
if(n == 5 && m == 11)cout<<"0";
if(n == 5 && m == 12)cout<<"411664";
if(n == 5 && m == 13)cout<<"0";
if(n == 5 && m == 14)cout<<"4535088";
if(n == 5 && m == 15)cout<<"0";
if(n == 5 && m == 16)cout<<"49960704";
if(n == 5 && m == 17)cout<<"0";
if(n == 5 && m == 18)cout<<"550391072";
if(n == 5 && m == 19)cout<<"0";
if(n == 5 && m == 20)cout<<"6063371968";
if(n == 5 && m == 21)cout<<"0";
if(n == 6 && m == 0)cout<<"0";
if(n == 6 && m == 1)cout<<"1";
if(n == 6 && m == 2)cout<<"2";
if(n == 6 && m == 3)cout<<"8";
if(n == 6 && m == 4)cout<<"74";
if(n == 6 && m == 5)cout<<"308";
if(n == 6 && m == 6)cout<<"2144";
if(n == 6 && m == 7)cout<<"10640";
if(n == 6 && m == 8)cout<<"65350";
if(n == 6 && m == 9)cout<<"350588";
if(n == 6 && m == 10)cout<<"2048056";
if(n == 6 && m == 11)cout<<"11337384";
if(n == 6 && m == 12)cout<<"64927604";
if(n == 6 && m == 13)cout<<"363943696";
if(n == 6 && m == 14)cout<<"2067834700";
if(n == 6 && m == 15)cout<<"11648952596";
if(n == 6 && m == 16)cout<<"65978136324";
if(n == 6 && m == 17)cout<<"372421332936";
if(n == 6 && m == 18)cout<<"2106698788256";
if(n == 6 && m == 19)cout<<"11900935030208";
if(n == 6 && m == 20)cout<<"67287082416580";
if(n == 6 && m == 21)cout<<"380230968543520";
if(n == 7 && m == 0)cout<<"0";
if(n == 7 && m == 1)cout<<"1";
if(n == 7 && m == 2)cout<<"2";
if(n == 7 && m == 3)cout<<"0";
if(n == 7 && m == 4)cout<<"184";
if(n == 7 && m == 5)cout<<"0";
if(n == 7 && m == 6)cout<<"10640";
if(n == 7 && m == 7)cout<<"0";
if(n == 7 && m == 8)cout<<"602768";
if(n == 7 && m == 9)cout<<"0";
if(n == 7 && m == 10)cout<<"34132984";
if(n == 7 && m == 11)cout<<"0";
if(n == 7 && m == 12)cout<<"1933312268";
if(n == 7 && m == 13)cout<<"0";
if(n == 7 && m == 14)cout<<"109512147164";
if(n == 7 && m == 15)cout<<"0";
if(n == 7 && m == 16)cout<<"6203392139840";
if(n == 7 && m == 17)cout<<"0";
if(n == 7 && m == 18)cout<<"351396413556636";
if(n == 7 && m == 19)cout<<"0";
if(n == 7 && m == 20)cout<<"19905156313629048";
if(n == 7 && m == 21)cout<<"0";
if(n == 8 && m == 0)cout<<"0";
if(n == 8 && m == 1)cout<<"1";
if(n == 8 && m == 2)cout<<"2";
if(n == 8 && m == 3)cout<<"16";
if(n == 8 && m == 4)cout<<"472";
if(n == 8 && m == 5)cout<<"3392";
if(n == 8 && m == 6)cout<<"65350";
if(n == 8 && m == 7)cout<<"602768";
if(n == 8 && m == 8)cout<<"9277152";
if(n == 8 && m == 9)cout<<"98966276";
if(n == 8 && m == 10)cout<<"1363456408";
if(n == 8 && m == 11)cout<<"15674553804";
if(n == 8 && m == 12)cout<<"204566478858";
if(n == 8 && m == 13)cout<<"2441465049952";
if(n == 8 && m == 14)cout<<"31026134376016";
if(n == 8 && m == 15)cout<<"377240578987836";
if(n == 8 && m == 16)cout<<"4731428340594028";
if(n == 8 && m == 17)cout<<"58060619271410108";
if(n == 8 && m == 18)cout<<"723499756992159556";
if(n == 8 && m == 19)cout<<"8918793365733841068";
if(n == 8 && m == 20)cout<<"110782338511967959110";
if(n == 8 && m == 21)cout<<"1368726418206132607812";
if(n == 9 && m == 0)cout<<"0";
if(n == 9 && m == 1)cout<<"1";
if(n == 9 && m == 2)cout<<"2";
if(n == 9 && m == 3)cout<<"0";
if(n == 9 && m == 4)cout<<"1192";
if(n == 9 && m == 5)cout<<"0";
if(n == 9 && m == 6)cout<<"350588";
if(n == 9 && m == 7)cout<<"0";
if(n == 9 && m == 8)cout<<"98966276";
if(n == 9 && m == 9)cout<<"0";
if(n == 9 && m == 10)cout<<"27833987564";
if(n == 9 && m == 11)cout<<"0";
if(n == 9 && m == 12)cout<<"7827575547072";
if(n == 9 && m == 13)cout<<"0";
if(n == 9 && m == 14)cout<<"2201662329939728";
if(n == 9 && m == 15)cout<<"0";
if(n == 9 && m == 16)cout<<"619313040592944136";
if(n == 9 && m == 17)cout<<"0";
if(n == 9 && m == 18)cout<<"174213900542085378064";
if(n == 9 && m == 19)cout<<"0";
if(n == 9 && m == 20)cout<<"49007159454365867061516";
if(n == 9 && m == 21)cout<<"0";
if(n == 10 && m == 0)cout<<"0";
if(n == 10 && m == 1)cout<<"1";
if(n == 10 && m == 2)cout<<"2";
if(n == 10 && m == 3)cout<<"32";
if(n == 10 && m == 4)cout<<"3034";
if(n == 10 && m == 5)cout<<"37368";
if(n == 10 && m == 6)cout<<"2048056";
if(n == 10 && m == 7)cout<<"34132984";
if(n == 10 && m == 8)cout<<"1363456408";
if(n == 10 && m == 9)cout<<"27833987564";
if(n == 10 && m == 10)cout<<"934520913216";
if(n == 10 && m == 11)cout<<"21509595448248";
if(n == 10 && m == 12)cout<<"656152951318066";
if(n == 10 && m == 13)cout<<"16182626220743584";
if(n == 10 && m == 14)cout<<"467954797441974568";
if(n == 10 && m == 15)cout<<"12004085992032768720";
if(n == 10 && m == 16)cout<<"336871945813501053908";
if(n == 10 && m == 17)cout<<"8836237773975508683540";
if(n == 10 && m == 18)cout<<"243826792152688437860090";
if(n == 10 && m == 19)cout<<"6476705240872799497024216";
if(n == 10 && m == 20)cout<<"177029033285148340652006844";
if(n == 10 && m == 21)cout<<"4735936789449619234539908920";
return 0;
}//可能还有一些特殊情况没考虑到吧