D1T1 玩具謎題
地址：玩具謎題Vijos
題解：
這道題因為是個圈，所以我們可以直接用取模O（1）模擬每次的位置變化，總時間就只用O（n），n最大隻有100000可以輕鬆解決。但要注意編號變化的方向和每個人的朝向還有傳遞的方向。因為朝內人的左邊和朝外人的右邊是相同的方向，我們可以用異或來確定方向，不過每次都分類討論也是可以的。

程式碼：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
 

#define N 100005
inline int read(){
    int x = 0,f = 1;char ch = getchar();
    while(ch < '0' || ch > '9'){if(ch == '-')f = -1; ch = getchar();}
    while(ch >= '0' && ch <= '9'){x = x*10+ch-'0'; ch = getchar();}
    return x*f;
}

string name[N];
int Scarlet[N];
int n,m;
int ans = 0;

int
 
 main(){
    n = read(); m = read();
    for(int i = 0;i < n;i++){
        Scarlet[i] = read();
        cin >> name[i]; 
    }
    for(int i = 1;i <= m;i++){
        int scarlet = read();
        int Remililia = read();
        if(scarlet ^ Scarlet[ans]){
            ans = (ans + Remililia) % n;
        }
        else
 
{
            ans = (ans - Remililia + n) % n;
        }
    }
    cout << name[ans] << endl;
    return 0;
}