1995 汉诺塔V

 1 #pragma warning(disable:4996) 
 2 
 3 //#define _CRT_SECURE_NO_WARNINGS
 4 
 5 #include<stdio.h>
 6 #include<stdlib.h>
 7 #include<string.h>
 8 #include<algorithm>
 9 #include<iostream>
10 using namespace std;
11 
12 int main()
13 {
14     int T;
15     int N, K;
16     long long sum;
17     scanf("%d", &T);
18         while(T--)
19         {
20         sum = 1;
21         scanf("%d %d", &N, &K);
22         for (int i = 0; i < N - K; i++)
23         {
24             sum *= 2;
25         }
26         cout << sum << endl;
27         }
28     return 0;
29 }