提交时间:2024-04-06 10:51:47
运行 ID: 141765
#include <iostream> using namespace std; bool a[10001000]; int main() { int n, m; cin >> n >> m; int len = n; for(int i = 1; i <= n; i++) a[i] = true; int last = 0; while(len > 1) { int c = 0; for(int i = last + 1; ; i++) { if(!a[i]) continue; if(i > n) i = 1; c++; if(c == m) {a[i] = false; last = i; break;} } len--; } for(int i = 1; i <= n; i++) { if(a[i]) { cout << i << endl; return 0; } } return 0; }