汉诺塔VI

http://acm.hdu.edu.cn/showproblem.php?pid=1996
所谓的错放就是可以产生任何符合在同一根柱子上，大盘总是放在小盘下的基本规律的放法。
这样从最大的盘开始放置，它有三根柱子可以选择，随后放置次大的盘，以此类推，则对于每一块盘，都能有三种选择。故放置n个盘能产生3^n个序列。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
long long table[64];
//table[i]=3^i
long long mi3(int n)
{//3^n
    if(!table[n])
    {
        if(n%2)
            return table[n]=mi3(n/2)*mi3(n/2)*3;
        else
            return table[n]=mi3(n/2)*mi3(n/2);
    }
    else
        return table[n];
}

int main()
{
    int T,N;
    memset(table,0,sizeof(table));
    table[0]=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        printf("%I64d\n",mi3(N));
    }
    return 0;
}