约瑟夫环

/*假设当前7个人围坐一起，其编号依次是 0、1、2、3、4、5、6，第i个人喊数字i+1。
喊到m，即第m-1个人离开，然后重新开始喊。
当前有7个人，其编号依次是：
0、1、2、3、4、5、6
编号为2的人离开，剩下6个人，重新编号。原来编号为3的人，先在编号为0，这时候6个人的编号是：
4、5、*、0、1、2、3
*表示该位置有人离开
从上面7个人和6个人每个人的编号对应关系可以知道，
如果一个人在总人数为n-1的情况下，编号为x，那么他在总人数为n的情况下编号为
(x+m)%n
离开的人当然就不管了，因为我们只关心最后谁留下。
我们想要得到的是总人数为n的情况下，最后留下来那个人的编号。
假设总人数为n的情况下留下来的人编号为f[n]
则，
f[1]=0
f[n]=(f[n-1]+m)%n
编号从0开始
*/
#include<iostream>
using namespace std;

int main() {
	int n , m;
	int i = 0;
	int s = 0;
	cin >> n >> m;
	s = 0;
	for( i = 2 ; i <= n ; i ++ ) {
		s = ( s + m ) % i;
	}
	cout << s << endl;
}