{"problem":{"name":"[信息与未来 2015] 夏令营小旗手","description":{"content":"$2015$ 年江苏省“信息与未来”小学夏令营在洪泽县实验小学进行，组委会决定在洪泽实验小学的学生中挑选一名小旗手，推选方法如下： 洪泽实验小学有 $n$ 名学生，每名学生有一个学号，学号为 $1\\sim n$。同时，每名同学有一张选票，可以推选一名同学为小旗手，最后，得票最多者当选；若得票最有多名（票数相同），则学号小者当选。 例如 $n=8$，选票为 $2,3,4,4,3,4,1,6$，$","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3875"},"statements":[{"statement_type":"Markdown","content":"$2015$ 年江苏省“信息与未来”小学夏令营在洪泽县实验小学进行，组委会决定在洪泽实验小学的学生中挑选一名小旗手，推选方法如下：\n\n洪泽实验小学有 $n$ 名学生，每名学生有一个学号，学号为 $1\\sim n$。同时，每名同学有一张选票，可以推选一名同学为小旗手，最后，得票最多者当选；若得票最有多名（票数相同），则学号小者当选。\n\n例如 $n=8$，选票为 $2,3,4,4,3,4,1,6$，$4$ 号学生得票最多（$3$ 票），当选小旗手。\n\n## Input\n\n两个整数 $n,x_1$，$n$ 为学生数，$x_1$ 为第一个选票上的学号，之后的选票 $x_i(i\\ge2)$ 由下面的递推关系给出：\n\n$x_i = ((x_{i-1}\\times 37+33031)\\bmod n)+1$。\n\n其中 $\\bmod$ 为取余运算。例如，$13 \\bmod 8 = 5,21 \\bmod 21 = 0$。根据这个公式，就能从 $x_1$ 推出 $x_{2\\sim n}$。\n\n## Output\n\n一个整数，即选出的小旗手的学号。\n\n[samples]\n\n## Note\n\n### 样例解释\n$x=\\{2,1,4,5,2\\}$，$2$ 号选手票数最多。\n### 数据范围\n$1\\le x_1\\le n\\le10^3$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3875","tags":["模拟","2015","江苏","数组","信息与未来"],"sample_group":[["5 2","2"]],"created_at":"2026-03-03 11:09:25"}}