约瑟夫环问题

有 $n$ 个人围成一圈，从第 $1$ 个人开始报数，报到 $k$ 的人出列，问最后出列的人是几号。

```cpp
#include <bits/stdc++.h>
using namespace std;
using ll = long long;int main() {ios::sync_with_stdio(false);cin.tie(0);ll n;cin >> n;const int k = 3;ll res = 0;for (ll i=2;i<=n;i++){res = (res + k) % i;}//转换成1-basedcout << res+1 << '\n';return 0;
}