约瑟夫问题

约瑟夫问题来源于公元1世纪的犹太历史学家Josephus。问题描述，有n个人（分别以编号1，2，3…n表示）围成一个圆圈，从编号为1的人开始进行1～m正向报数，报到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；如此重复下去，直到所有的人全部出列，求最后一个出列人的编号。

输入描述

输入仅有一行包含二个用空格隔开的整数N，M （2≤N≤100，M≤100）。

输出描述

输出仅有一行包含一个整数，表示最后一个人在队列中的编号。

用

用例输出 1 

7

#include<iostream>
#include<vector>
using namespace std;
vector<int> vec;
int n,m;
int main() {
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        vec.push_back(i);
    }
    int s=0;
    for(int i=1;i<n;i++){
        int t = vec.size();
        s = (s + (m-1) % t)%t;
        vec.erase(vec.begin()+s);
    }
    printf("%d\n",vec[0]);
    return 0;
}