hdu 2175 汉诺塔IX

#include 
///比汉诺塔X弱，同样的
__int64 bit[64] = {1};
int flag ;
void dfs(int a,int b,int c,int n,__int64 m)
{
    if(flag)
        return ;
    if(!n)
        return ;
    if(m > bit[n - 1])
        dfs(b,a,c,n-1,m-bit[n-1]);
    else if(m == bit[n-1])
    {
        printf("%d\n",n);
        flag = 1;
        return ;
    }
    else
        dfs(a,c,b,n-1,m);
}
int main()
{
    for(int i = 1; i < 64; ++i)
        bit[i] = bit[i - 1] << 1;
    int n,t;
    __int64 m;
   // scanf("%d",&t);
    int a = 1, b = 2, c = 3;
    while(scanf("%d%I64d",&n,&m)!= EOF && n)
    {
        flag  = 0;
        dfs(a,b,c,n,m);
    }
    return 0;
}