杭电--2175--汉诺塔IX--数学题

汉诺塔IX

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 537    Accepted Submission(s): 314

Problem Description

1,2,...,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．
在第１根柱子上的盘子是a[1],a[2],...,a[n]. a[1]=n,a[2]=n-1,...,a[n]=1.即a[1]是最下
面的盘子．把n个盘子移动到第３根柱子．每次只能移动１个盘子，且大盘不能放在小盘上．
问第m次移动的是那一个盘子.

 

Input

每行2个整数n (1 ≤ n ≤ 63) ,m≤ 2^n-1.n=m=0退出

 

Output

输出第m次移动的盘子的号数．

 

Sample Input

  
  

   
   63 1
63 2
0 0
  
  

 

Sample Output

  
  

   
   1
2
  
  

 

#include <stdio.h>
int main (void)
{
    __int64 n,m,j;
    while(~scanf("%I64d%I64d",&n,&m)&&(n||m))
    {
        j=1;
        while(m%2==0)
        j++,m/=2;
        printf("%I64d\n",j);
    }
    return 0;
}