提交时间:2024-04-06 08:35:43
运行 ID: 141577
#include<iostream> #include<cstdio> using namespace std; const int NR=1e6+10; int r[NR]; int main() { int n,m,i,j=0; cin>>n>>m; for(i=1;i<n;i++) r[i]=i+1; r[n]=1; r[0]=1; i=0; while(r[i]!=i) { j++; if(j==m) { int t=i; i=r[i]; r[t]=r[i]; j=0; } } cout<<i<<endl; return 0; }