Poj 1012 Joseph

import java.io.*;
import java.math.BigInteger;
import java.util.*;

public class Main {
public static void main (String [] args) throws Exception {
Scanner scan = new Scanner(System.in);
int arr[] = new int[14];
for(int i=1;i<14;i++){
int sum = 2*i;
int start = i+1;
while(true){
if(judge(i,sum,start,0)){
arr[i] = start;
break;
}else{
start++;
}
}
}
while(true){
int k = scan.nextInt();
if(k==0) break;
System.out.println(arr[k]);
}
}
public static boolean judge(int k,int sum, int m, int now){
if(sum==k) return true;
else{
now = (m+now-1)%sum+1;
if(now<=k){
return false;
}else{
return judge(k,sum-1,m,now-1);
}
}
}
}

judge(k,sum-1,m,now-1)