【蓝桥杯Python】试题 算法训练 唯一的傻子

资源限制

内存限制：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

 根据题意，2255会是最后一个人，33小导每次都会叫x号(就是编号)所以33小导最后一次叫的x号就是2255的编号，参考代码如下（PS：看到这么离谱的解析不要太震惊哦~）

n=int(input())
for i in range(n-1):
    a,b=map(int,input().split())
    if i==n-2:
        print(a)