A70414. 夏令营小旗手
编程题
基础
知识点
题目描述
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=(xi-1 \times 37+33031) mod n+1
其中 mod 为取余运算，例如，13 mod 8=5，21 mod 21=0。根据这个公式，就能从x_1推出x_2,x_3,...,x_n。
输出格式
一个整数，即选出的小旗手的学号。
输入输出样例
输入 #1
5 2
输出 #1
2
说明/提示
## 思路
「夏令营小旗手」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。
「夏令营小旗手」先读懂题意与样例，判断是模拟、枚举、贪心还是搜索/DP，再分步实现。
## 步骤
1. 仔细读输入输出与样例，确定数据范围。
2. 选择合适算法并处理边界。
3. 按格式输出，注意多组数据与精度。