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

/*
*约塞夫环的动态规划解法
*描述:从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;
}

}