poj 1012 Joseph

链接：http://poj.org/problem?id=1012

题意：约瑟夫问题的变形，给出数据k表示有k个好人k个坏人围成一圈，好人在前面，求出一个数m（每数到第m个人，这个人就被处死）使所有坏人被处死之前好人都没死的，并保证m是所有满足条件的数中最小的那个

k最大就13，先打个表，最后直接输出就是了

/*#include<stdio.h>
#include<string.h>
int main()
{
	int i,j;
	for(i=1;i<=13;i++)
		for(j=2;;j++)
		{
			int flag=0;
			int tot=i*2;
			int cnt=i;
			int p=0;
			while(1)
			{
				p=p-1+j;
				p%=tot;
				if(p>=i)
				{
					cnt--;
					tot--;
				}
				else
					break;
				if(cnt==0)
				{
					printf("%d,",j);
					flag=1;
					break;
				}
			}
			if(flag)
				break;
		}
		return 0;
}*/
#include<stdio.h>
int a[]={0,2,7,5,30,169,441,1872,7632,1740,93313,459901,1358657,2504881};
int main()
{
	int n;
	while(scanf("%d",&n)&&n)
		printf("%d\n",a[n]);
	return 0;
}