1160出圈

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。

输入

输入多行，每行２个数，分别表示n和m.

输出

计算每一行中最后剩下这个人的编号．

#include<iostream>
#include<vector>
using namespace std;
void result(int n, int m)
{
	int i = 0, num = 0, total = n;
	vector<int> v(n, 1);
	while (n > 1)
	{
		if (v[i])
			++num;
		if (num == m)
		{
			v[i] = 0;
			num = 0;
			--n;
		}
		++i;
		if (i == total)
			i = 0;
	}
	for (auto i = 0; i != total; ++i)
		if (v[i])
			cout << i + 1 << endl;
}
int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		result(n, m);
	}
	system("pause");
}