hdu 1996汉诺塔VI 转换思路

汉诺塔问题。。不要思维定式。。想明白了很简单。。

排列组合，不用管盘子大小，其实每一个盘子都可以放在三个柱子上。。

所以公式是  3^n。。

#include"stdio.h"
__int64 dp[30];
int main()
{
    int i;
    dp[0]=1;
    for(i=1;i<30;i++)
        dp[i]=dp[i-1]*3;
    int t;
    int n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%I64d\n",dp[n]);
    }
    return 0;
}