1995 汉诺塔V

http://acm.hdu.edu.cn/showproblem.php?pid=1995

找规律：

需要注意的是：

最后输出的结果超出了int的范围 所以 要用long long 来定义

Code

#pragma warning(disable:4996) 

//#define _CRT_SECURE_NO_WARNINGS

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;

int main()
{
    int T;
    int N, K;
    long long sum;
    scanf("%d", &T);
        while(T--)
        {
        sum = 1;
        scanf("%d %d", &N, &K);
        for (int i = 0; i < N - K; i++)
        {
            sum *= 2;
        }
        cout << sum << endl;
        }
    return 0;
}