每日刷题22

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　腿铮找2255有点事，但2255太丑了，所以腿铮不知道他的长相。正愁不知道到如何找他的时候，他突然看见计33班围成了一个圈在领微积分试卷。计33班有n个人，其中班长编号为0，其余同学依次按顺时针方向编号。
　　只听见计33小导说“x号同学顺时针方向往后数的第k个的神犇出列（不包括x号同学），领取满分试卷！”。剩下的人继续围成一个小圈。这样一个过程持续了n-1次，那么显然，最后只剩下了一个人。众所周知，2255是个大傻子，门门挂科，不符合满分试卷这一前提条件。通过这样一个过程，腿铮终于找到了2255并血虐了他。
　　求2255的编号是多少。
输入格式
　　第一行一个n，表示计33班的人数。
　　接下来n-1行，表示小导说话中的x和k。
输出格式
　　一个数字，表示2255的编号。
样例输入
3
1 1
0 1
样例输出
0
数据规模和约定
　　前90%数据保证n<=10^4.
　　前100%数据保证n<=10^6，1<=k<min(当时圈中人数,1000)

这题有个很bt的解法，如果使用链表的方法，就是去建立一个循环链表，每次输入一组数据删除循环链表中的一个节点，最后剩下的节点就是我们需要求的，但是有一个bt方法，不需要使用链表，由于先输入这个班级的人数，后面n-1行输入第几个人的后面第k个人剔除，所以我们反过来一想，那么我们要找的这个人一定最后出去，所以我们找最后一组数据的x就是我们求的结果：

#include<iostream>
using namespace std;
typedef long long ll;
ll n,x,k;
int main(){
    ios::sync_with_stdio(false); //防止cin超时也可以用scanf
    cin >> n;
    for (ll i = n-1; i>0 ; i--)
    {
        cin >> x>>k;
    }
    cout<<x;
    
}