这道题目的程序如下:
#include<bits/stdc++.h>
#define maxn 100001
using namespace std;
int n,m,o,a[maxn],b[maxn];
int main()
{
cin>>n>>k>>m;
for(int i=1;i<=n;i++) a[i]=i;
for(int j=1;j<=k%(n-2);j++)
{
memset(b,0,sizeof(b));
for(int i=1;i<=n/2;i++) b[i*2-1]=a[i];
for(int i=n/2+1;i<=n;i++) b[(i-n/2)*2]=a[i];
for(int i=1;i<=n;i++) a[i]=b[i];
}
cout<<a[m];
return 0;
}