杭电2175

汉诺塔IX

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

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次移动的盘子的号数．

int main()
{
    int m, n;
    while(scanf("%d%d", &n, &m), n+m)
    {   n=1;
        while(!(m&1)) m>>=1, n++;
        printf("%d\n", n);
    }
    return 0;
}