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 
       
        using namespace std;long long dfs(long long n,long long m) {    if(n == 1 && m == 1)        return 1;    long long mid = pow(2, n - 1);    if(m == mid)        return n;    else if(m > mid)        return dfs(n - 1, m - mid);    else return dfs(n - 1, m);}int main() {    long long N, M;    while(~scanf("%lld%lld", &N, &M)) {        if(N == 0 && M == 0)            break;        else            printf("%lld\n", dfs(N, M));    }    return 0;}