51nod 1073 约瑟夫环

/******************

约瑟夫环问题：
    求有i人，报(m - 1)的人自杀，最后剩下的人是谁。(编号从0到i - 1)

    有i个人时，第一个自杀的人的编号是(m - 1) % i，之后剩下i - 1个人，
剩下所有人的编号从原来的(m, m + 1, ..., i - 1, 0, 1, ..., m - 2)，
变成了(0, 1, ..., i - 2)，全部人向左移了m个位置。
    已知有i - 1个人的时候，最后自杀的是x。那么如果此时是原本有i人，
但已经有一人自杀了的情况的话，可知x在原来编号的情况下左移了m个位置，
则原本的编号是(x + m) % i;

******************/
#include <iostream>
#include <math.h>
using namespace std;

int main() {
    int n, k;
    cin >> n >> k;
    int ans = 0; // 当原本只有1个人的时候，最后剩下的人是0
    if (k == 1) ans = n - 1;
    else {
        for (int i = 2 ; i <= n ; i ++)
            ans = (ans + k) % i;
    }
    cout << ans + 1 << endl;
    return 0;
}