ID 2064 汉诺塔IX

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

int main()
{
    __int64 a[65];
    a[1]=1;
    __int64 i,n,r;
    __int64 m;
    for(i=2;i<=63;i++)
        a[i]=2*a[i-1];
    while(~scanf("%I64d%I64d",&n,&m),n+m)
    {
        for(i=1;i<=n;i++)
        {
            r=m/a[i];
            if(r%2==1&&m%a[i]==0)
                printf("%I64d\n",i);
        }
    }
    return 0;
}