题解 | #Pair#

#include<queue>
using namespace std;

int main(){
	int n,k,m;
	scanf("%d %d %d",&n,&k,&m);
	int count=n;
	int x=0;
	queue<int>q1;
	queue<int>q2;
	for(int i=0;i<n;i++){
		if(i<k) q1.push(i);
		else q2.push(i);
	}
	while(count!=1){
		while(q2.size()!=0&&count!=1){
			int t=q2.front();
			q2.pop();
			x++;
			x%=m;
			if(x==0){
				count--;
				continue;
			}
			else{
				q1.push(t);
			}
		}
		while(count!=1&&q1.size()!=0){
			int t=q1.front();
			q1.pop();
			x++;
			x%=m;
			if(x==0){
				count--;
				continue;
			}
			else{
				q2.push(t);
			}
		}
	}
	int t=0;
	if(q1.size()!=0 ) t=q1.front();
	else t=q2.front();
	cout<<t<<endl;
}