poj 2244 Eeny Meeny Moo

#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;int n;int last(int n, int m){    int ret = 0;    for (int i = 2; i <= n; i++)        ret = (ret + m) % i;    return ret;}int main(){    while (scanf("%d", &n), n)    {        int i = 1;        while (last(n - 1, i) != 0) i++;        printf("%dn", i);    }    return 0;}