骨牌铺法 函数 212页 第四题
#include<cstdio>
#include<cmath>
using namespace std;
long long n;
long long k(long long n)
{
if (n==3) return 4;
if (n==2) return 2;
if (n==1) return 1;
if (n%3==0) return k(n-3)*4 ;
return k(n/3*3)*pow(2,(n%3-1));
}
int main()
{
scanf("%d",&n);
printf("%lld",k(n));
return 0;
}