POJ 2244 约瑟夫问题的变形 已知最后胜利者逆推模拟

#include <iostream>
using namespace std;
//要求第一个人就必须报数，因此第一个人总是最先被删除的。
//因此可以把该问题看成是n-1个人的问题。题目就转变为，
//在n-1个人的规模下，满足0号是最后胜利者的最小的M。
int main(){
	int i,n,m,k;
	while(cin>>n,n){
		for(m = 1;;m++)
		{
			k = 0;
			for (i = 2; i < n;i++)
				k = (k+m)%i;//k是每次的最后胜利者，向前逆推被删者
				if (k == 0)
				{
					cout<<m<<endl;
					break;
				}
		}
	}
	return 0;
}