POJ 1012 Joseph

# include<stdio.h>

int Check(int k ,  int m)
{
    int i ,  start ,  len;
    len  =   2 * k;
    start  =   0 ;
     for (i = 1 ; i <= k; i ++ )
    {
        start  =  (start  - 1   +  m)  %  len;
        len -- ;
         if (start  <  k)
             return   0 ;
    }
     return   1 ;
}

int main()
{
    int k ,  m ,  a[ 13 ] = { 0 } ,  i;
    
     for (i = 1 ; i <= 13 ; i ++ )
    {
         for (m = i + 1 ; ; m ++ )
        {
             if (Check(i ,  m))
            {
                a[i]  =  m;
                 break ;
            }
        }
    }
     while (scanf( " %d " ,   & k))
    {
         if (k  !=   0 )
             printf ( " %d/n " ,  a[k]);
         else  
             break ;
    }
     return   0 ;
}