uva-679 小球下落

这题和《算法竞赛入门经典》上的题目差不多，如果模拟每个小球下落的话，肯定会超时，但是有规律，可以直接模拟最后一个小球的路线。

#include<stdio.h>

int main()
{
  int n,i,k,D,I;
  scanf("%d",&n);
  while(n--)
  {
    scanf("%d%d",&D,&I);
    k = 1;
    for(i = 0; i < D-1; i++)
    { k = 2*k+1-(I&1); I = (I+1)/2; }
    printf("%d\n",k);
  }
  scanf("%d",&n);
  return 0;
}