题解

模拟，如果往左切歌就把k-1，否则就把k+1
最后输出k对n取余

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	int n, m, k;
	cin >> n >> m >> k;
	string a;
	while(m--){
		cin >> a;
		if(a == "<-") k--;//模拟 
		else k++;
	}
	if(k % n == 0) cout << n;//特判如果k能整除n，就说明切到了第n首歌 
	else cout << k % n;

	return 0;
}

时间复杂度：$O(m)$