https://vjudge.net/problem/HDU-1995
当盘子数为n时,盘子k的移动次数。
手算一下情况。
当有两个时 分别为 1 2(分别为2 号和1号)
3时 1 2 4
发现了递推的规律。
如果天下的递推都这么简单就好了qwq
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
int main()
{ long long sum;
int t;
int m,n;
scanf("%d",&t);
while(t--){
scanf("%d%d",&m,&n);
sum=(long long )pow(2,m-n);
printf("%lld\n",sum);
}
return 0;
}