#include<iostream>
using namespace std;
int main()
{
int n, m;
cin >> n >> m;
int *a;
a = new int[n + 1];
int j = n, k = 1, l = 0;
for (int i = 1; i < n; i++)
a[i] = i + 1;
a[n] = 1;
while (l < n)
{
while (k < m)
{
j = a[j];
k++;
}
l++;
a[j] = a[a[j]];
k = 1;
}
cout << a[j];
delete[]a;
return 0;
}
|