杭电ACM1995（递推）

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

题目大意：汉诺塔问题，给出汉诺塔的层数，要求求出当到达最终局面的时候，给定的某个盘子移动的次数。

解题思路：从最后往前分析，最后一个盘子移动一次，倒数第二个移动两次……发现是二倍关系。

AC代码：

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int T;
    int n,m;
    long long result;
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        result = pow(2,n-m);
        cout<<result<<endl;
    }
    return 0;
}