汉诺塔问题

1、杭电1995
汉诺塔的话，最底下的那一层肯定是只移动一次的，
举个列子：1,2,3 在移动的全部过程中，3只移动一次，而2首先要离开3，又要回来与3重逢，就要两次，而在2移动两次的过程中，1又分别要与2离开重逢2次，这样1就要移动4次。依次类推。
得到一个结论或者说是规律：上面一层与下面一层移动次数满足两倍的关系。

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <math.h>
using namespace std;
int main()
{
    int n,k;
    int t;
    scanf("%d",&t);
    while(t--)
    {
       scanf("%d%d",&n,&k);
       long long sum;
       sum=pow(2,n-k);
        printf("%lld\n",sum);
    }
}

杭电1996

  #include <cstdio>
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        printf("%.0lf\n",pow(3,m));
    }
}

做这个题目才意识到pow只能用double或者float形式，否则会错误