夏令营小旗手

题目描述

2015年江苏省《信息与未来》夏令营在洪泽县实验小学进行，组委会决定在洪泽县实验小学的学生中推选一名小旗手，推选方法如下： 洪泽县实验小学有 $n$ 名学生（ $1≤n≤1000$ ）。每名学生有一个学号，学号为 $1,2,…n$ 。同时，每名同学有一张选票，可以推选一名同学为小旗手。最后，得票最多者当选，若得票最多者相同票数，则学号小者当选。 例如，选票为 $2$ $3$ $4$ $4$ $3$ $4$ $1$ $6$ ， $4$ 号学生得票最多（ $3$ 票）当选小棋手。

输入格式

第 $1$ 行读入 $n$ ， $x_1$ 两个整数， $n$ 为学生数， $x_1$ 为第一个选票上的学号，之后的选票 $x_i$ ( $i≥2$ )由下面的递推关系给出： $x_i=($ $x$ $i-1$ $\times 37+33031)$ $mod$ $n+1$ 其中 $mod$ 为取余运算，例如， $13$ $mod$ $8=5$ ， $21$ $mod$ $21=0$ 。根据这个公式，就能从 $x_1$ 推出 $x_2,x_3,...,x_n$ 。

输出格式

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

5 2

2

提示

无