编程题 log(n) 解法: int div1(int n,int k){ if(n==1) return k; else if(n==2) return 3-k; if(k%2==0) return 2*div1(n/2,k/2); else return 2*div1(n/2+(n%2),(k+1)/2)-1; }