poj1012

//============================================================================// Name        : 1012.cpp// Author      : // Version     :// Copyright   : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <stdio.h>using namespace std;#define M 14int data[M];bool result(int k, int d) {int mod = 0;bool ok = true;for (int i=0;i< k;i++){mod = (mod + d -1) % (2* k-i);ok = mod >=k && mod< 2*k -i;if (!ok)return false;}return true;}int main() {for (int k=1;k<M;k++){int d =k+1;while (1){if (result(k,d)){data[k]= d;break;}d++;}}int n;while (1) {scanf("%d", &n);if (n == 0) {break;}printf("%d\n", data[n]);}return 0;}