[信息与未来 2015] 夏令营小旗手

Luogu

IDLGB3875

Time1000ms

Memory128MB

DifficultyP1

模拟2015江苏数组信息与未来

$2015$ 年江苏省“信息与未来”小学夏令营在洪泽县实验小学进行，组委会决定在洪泽实验小学的学生中挑选一名小旗手，推选方法如下：洪泽实验小学有 $n$ 名学生，每名学生有一个学号，学号为 $1\sim n$。同时，每名同学有一张选票，可以推选一名同学为小旗手，最后，得票最多者当选；若得票最有多名（票数相同），则学号小者当选。例如 $n=8$，选票为 $2,3,4,4,3,4,1,6$，$4$ 号学生得票最多（$3$ 票），当选小旗手。 ## Input 两个整数 $n,x_1$，$n$ 为学生数，$x_1$ 为第一个选票上的学号，之后的选票 $x_i(i\ge2)$ 由下面的递推关系给出： $x_i = ((x_{i-1}\times 37+33031)\bmod n)+1$。其中 $\bmod$ 为取余运算。例如，$13 \bmod 8 = 5,21 \bmod 21 = 0$。根据这个公式，就能从 $x_1$ 推出 $x_{2\sim n}$。 ## Output 一个整数，即选出的小旗手的学号。 [samples] ## Note ### 样例解释 $x=\{2,1,4,5,2\}$，$2$ 号选手票数最多。 ### 数据范围 $1\le x_1\le n\le10^3$。

Samples

Input #1

5 2

Output #1

API Response (JSON)

{
  "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$，$...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments