問題的大意是有n個數編號依次為1~n構成一個圈，第一次去掉編號為m的數字，以後沒數到k把該數字去掉，問最後剩下什麼數字。

此題的解法是動態規劃，遞推。標準的約瑟夫問題是0~n-1的n個數從零開始，每數到k就把該數字去掉，隨後剩下什麼數字。

我們可以將該題化為標準的約瑟夫問題。假設有n個數字的標準約瑟夫問題，編號為0~n-1，第一次去掉的數字是(k-1)%n,則剩下的數字是 k%n, k%n+1 n%k+2,...,n-1,,,,k%n-2

我們作如下轉換 設 k%n=a，則有 a，a+1，a+2，。。。，n-1，0,1,2,3，。。。，a-2。 a->0, a+1->1, a+2->2, a+3->3,..., a-2->n-2. 變換的公式是 f(x)=(x+k)%n則問題轉化成了規模為n-1的標準約瑟夫問題。由於問題的特殊性，本題在最後一次變化的時候是數到m因此在計算最後一次的時候，要把m賦值給k再計算。程式碼如下。

#include<iostream>
using namespace std;
#define MAXN 100001
int f[MAXN];
int main()
{
	int n,k,m;
	while(cin>>n>>k>>m)
	{
	   if(n==0&&k==0&&m==0)break;
            f[1]=0;
	    for(int i=2;i<=n-1;i++)
	    {
		    f[i]=(f[i-1]+k)%i;
	    }
	    f[n]=(f[n-1]+m)%n+1;
	    cout<<f[n]<<endl;
	}
}