必须得找规律？ 也可以进行对O(n)的优化。

首先，约瑟夫有O(n)的算法， 其次，在间隔比较短的情况下，一次可以跳多步不影响结果。


int n,i,x,k;
float f;
int main(){
	for(;scanf("%f",&f)&&(n=f+0.1);){
		for(x=i=1;i<=n;i+=k){
			k=(i-x)/2;
			if(n<k+i)k=n-i;
			if(!k)k=1;
			x=(x+2*k)%i;
		}
		printf("%d\n",x+1);
	}
}