View Code of Problem 80

#include<cstdio>
int a[10000000];
int main()
{
	int n;
	while(scanf("%d",&n))
	{
		if (n==0)
			break;
		for (int i=0;i<n;i++)
			a[i]=1;
		int now = 0;
		
		for (int i=0;i<n-1;i++)
		{
			int sum=0;
			while (sum<3)
			{
				sum+=a[now];
				if (sum==3) 
					break;
				now=(now+1)%n;
			}
			a[now]=0;
		}
		for (int i=0;i<n;i++)
			if (a[i]!=0)
				printf("%d\n",i+1);
	}
 }