题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1995
这题不知道该说水还是不水,对于这题我看到题目数据,就有了想法,因为题目数据给的好
所以我直接 假设 s=pow(2,n-k) 结果AC了,
不过对于这题的思路,可以这样想,因为1移动的次数是2的两倍,2是3的两倍,...... 而 n是一次,由此可得出。公式 s=pow(2,n-k)
代码
#include<stdio.h>
#include<math.h>
int main(void)
{
int t;
__int64 n,k;
while(scanf("%d",&t)==1)
{
while(t--)
{
scanf("%I64d%I64d",&n,&k);
printf("%I64d\n",(__int64)pow(2,n-k));
}
}
return 0;
}
0MS 252K 284 B