1557 - 旗手

题目描述

推选一名旗手,推选方法如下:

有n名学生(1≤n≤1000)。每名学生有一个学号,学号为1,2,…n。同时,每名同学有一张选票,可以推选一名同学为旗手。最后,得票最多者当选,若得票最多者相同票数,则学号小者当选。

例如,选票为2 3 4 4 3 4 1 6,4号学生得票最多(3票)当选旗手。

输入

n,x1两个整数,n为学生数,x1为第一个选票上的学号,之后的选票 xi(i≥2)由下面的递推关系给出:

xi=(xi-1×37+33031)  mod n   +1

其中mod为取余运算,例如,13 mod 8=5,21 mod 21=0。根据这个公式,就能从x1推出x2,x3,...,xn

输出

一个整数,即选出的旗手的学号。

样例

输入

5 2

输出

2
说明

选票为2 1 4 5 2

来源

省赛 数组问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 78
通过人数 42
金币数量 2 枚
难度 基础


上一题 下一题