题解 | 约瑟夫环

#include <ios>
#include <iostream>
#include <queue>
using namespace std;

int main() {
    int n, k, m;
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> k >> m;
    queue<int> q;
    for (int i = 0; i < n; i++) {
        q.push(i);
    }
    while (q.size() > 1) {
        for (int i = 1; i < m; i++) {
            q.push(q.front());
            q.pop();
        }
        q.pop();
    }
    cout <<(q.front()+k)%n << endl;//默认从第一个人开始，需要加上从第几个人开始的编号
}
// 64 位输出请用 printf("%lld")