1088.cpp

自己在nankai上面做的一部分题

#include <cstdio>
int n,f[151];
int joseph(int m)
{
	int i;
	f[1]=0;
	for (i=2;i<=n;i++) f[i]=((f[i-1]+m)%i);
	return f[n]+1;
}
int main()
{
	int i;
	while (scanf("%d",&n)==1)
	{
		if (n==0) break;n--;
		for (i=2;i<=1000000;i++)
		{
			if (joseph(i)==1)
			{printf("%d\n",i);
			break;}
		}
	}
	return 1;
}