poj 1012

#include <stdio.h>
#include <string.h>
#include <time.h>

double start,finish;

int check(int m, int k)
{
    int remainder = 0;
    int position = 0;
    int count = 0;
    
    for(count = 2 * k; count != k; count--)
    {
        remainder = m % count;
        position = (remainder + position + 1) % count;
        if(position <= k)
        {
            return 0;
        }
    }
    
    return 1;
}

int main(int argc, char *argv[])
{
    int m = 0;
    int k = 0;
    
    scanf("%d", &k);
    
    m = k + 1;

    while(1)
    {
        if(check(m, k))
        {
            break;
        }
        
        m++;
    }

    printf("%d", m);
    
    return 0;
}