poj In Danger 约瑟夫

#include <stdio.h>
#include <string.h>
#include <math.h>
int main(int argc, char *argv[])
{
int i,n,m,j;
while(scanf("%de%d",&n,&m))
{
if(n==0 && m==0) break;
while(1)
{
if(m==0) break;
n*=10;
m--;
}
i=1;
while(i<=n)
{
i<<=1; //左移必须有等于号，不然结果错误
}
i>>=1;
n=(n-i)<<1;
printf("%d\n",n+1);
}
return 0;
}
/*
循环左移方法：
例如n=7=(111)
循环结束后i=（1000）
i在右移为（100）
n-i=（11）为除了首位的数字
再将（n-i）右移+1结果便成

左移相当于*2 右移/2
*/