HDU ACM 1996 汉诺塔VI

分析：每个盘子都可以放到三个柱子上的任意一个，所以是3^n。

#include<iostream>using namespace std;int main()      {__int64 num[31]={1};int i,t,n;for(i=1;i<=30;i++)num[i]=num[i-1]*3;scanf("%d",&t);while(t--){scanf("%d",&n);printf("%I64d\n",num[n]);}    return 0;      }