2244.txt

北大在线ACM系统中的经典解题方法思路还有源码。其中是按ACM中的题号作为标题的。

#include <stdio.h>

int n;

int J(int n,int k,int i)
{
	if (i==1)
	{
		return (k-1)%n;
	}
	else
	{
		return (J(n-1,k,i-1)+k)%n;
	}
}
int main()
{
	int k;
	while(true)
	{
		scanf("%d",&n);
		if(!n) break;
		k = 1;
		while(true)
		{
			if( J(n-1,k,n-1) == 0 ) break;
			k++;
		}
		printf("%d\n",k);
	}
	
	return 0;
}