pku1012.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int check(int m,int n)
{
	int len=m*2;
	int now=1;
	while(len>m)
	{
		now=(now+n-1)%len;
		if(now==0) now=len;
		len--;
		if(now>0&&now<m+1) return 0;
		if(now>len) now=1;
	}
	return 1;	
}

int main()
{
	int n[15],te;
	int i,j;
	for(i=0;i<15;i++) n[i]=0;
	for(i=1;i<14;i++)
	{
		for(j=i+1;;j++)
		{
			if(check(i,j))
			{
				n[i]=j;
				break;	
			}	
		}	
	}
	while(1)
	{
		scanf("%d",&te);
		if(te==0)break;
		printf("%d\n",n[te]);	
	}	
}