骨牌铺法 函数 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;
}