约瑟夫问题

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1开始报数，数到 m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

备注：1≤m,n≤100

输入格式:

输入两个整数 n,m。

输出格式:

输出一行 n个整数，按顺序输出每个出圈人的编号。

输入样例:

在这里给出一组输入。例如：

10 3

输出样例:

在这里给出相应的输出。例如：

3 6 9 2 7 1 8 5 10 4

#include <iostream>
#include <vector>

using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    vector<bool> isOut(n, false);
    int count = 0;
    int index = 0;

    for (int i = 0; i < n; ++i) {
        count = 0;
        while (count < m) {
            if (!isOut[index]) {
                count++;
            }
            if (count == m) {
                isOut[index] = true;
                cout << index + 1 << " ";
            }
            index = (index + 1) % n;
        }
    }

    return 0;
}