动态规划解决约瑟夫环问题

/*
*约塞夫环的动态规划解法
*描述:从0到n-1编号，从1到m报数，每次报m的出局，求最后一个出局者
*建模：设dp[i]表示长度为i，从1到m报数子问题的解
*分析：对于长为i个进行编号，0..1...i-1，则第一个出局者为(m-1)%i,对剩余i-1
*个重新编号，m%i -->0   (m+1)%i --> 1     (m+i-2)%i --> i-2,则出局者当前编号为dp[i-1]，映射回i时
*的编号为(m+dp[i-1])%i,由此可知dp[i] = (dp[i-1]+m)%i; 
*dp: dp[i] = (dp[i-1]+m)%i;
*/


/*
*m:报数长度
*n:总人数
*return:n个人从0..n-1编号的编号
*/
/*
int joseph(int m, int n)    
{
	int result = 0; //dp[1] = 0
	for(int i = 2; i <= n; i++)
	{
		result = (result + m) % i;
	}
	return result;
}


int main()
{
	int m, n;
	while(1)
	{
		cin >> m >> n;
		if(m * n == 0)
		{
			break;
		}
		cout << joseph(m, n) << endl;
	}
	
}