【1106】幸运的编号

描述：

有n个人围成一圈，顺序编号。从第一个人开始报数（从1到m），凡报到m的人退出。问最后一个人的编号是多少？

输入：

输入两个正整数n和m

输出：

最后一个人的编号。

输入样例：

5 2

输出样例：

3

#include<iostream>
using namespace std;
int main()
{
	int n,m,i,j=0,c=0,d;
	cin>>n>>m;
	int a[n];
	for(i=0;
	i<n;
	i++)
	{
		a[i]=1;
	}
	j=j-1;
	for(i=0;
	i<n;
	i=(i+1)%n)
	{
		if(a[i]!=0)
		{
			j=(j+1)%m;
		}
		if(j==m-1&&a[i]!=0)
		{
			a[i]=0;
			c=c+1;
		}
		if(c==n-1)
		{
			break;
		}
	}
	for(i=0;i<n;i=(i+1)%n)
	{
		if(a[i]!=0)
		{
			d=(i+1)%n;
			break;
		}
	}
	cout<<d<<endl;
	return(0);
}