Hdu1996汉诺塔VI

题目链接  http://acm.hdu.edu.cn/showproblem.php?pid=1996

题中说产生错移的所有可能系列，实际是盘子表示放在每个塔上的可能情况
所以n个盘子，每个盘子有3种摆放的可能，所以就有3的n次幂种可能情况

#include <stdio.h>
#include <math.h>
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%.0f\n",pow(3,n));
    }
    return 0;
}