[信息与未来 2015] 分数计数

Luogu

IDLGB3877

Time1000ms

Memory128MB

DifficultyP2

模拟2015江苏信息与未来

有 $n$ 个球队，编号为 $1\sim n$，共进行 $n$ 场比赛，每场比赛有一个胜队。计分方法如下： - 是连胜中的第一次胜利，则本次胜利得 $1$ 分。 - 是连胜中的第二次胜利，则本次胜利得 $2$ 分。 - 是连胜中的第三次胜利，则本次胜利得 $3$ 分。 - 连胜超过三次以上的胜场，每场得 $3$ 分。例如 $n=12$，比赛的胜队为 $1,2,1,1,3,2,1,1,1,1,4,2$，计分如下： - 队 $1$：$1+1+2+1+2+3+3=13$ 分； - 队 $2$：$1+1+1=3$ 分； - 队 $3\sim 4$：$1$ 分。 - 队 $5\sim 12$：$0$ 分。求得分最多的队伍的分数。 ## Input 两个整数 $n,x_1$，$n$ 为球队数，$x_1$ 为第一次胜队号，第 $i(i\ge2)$ 场比赛胜队的编号由以下公式确定： $x_i = ((x_{i-1}\times 3703+1047) \bmod n)+1$。 ## Output 一个整数，即得分最多队的分数。 [samples] ## Note $1\le x_1\le n\le10^6$。

Samples

Input #1

10 5

Output #1

API Response (JSON)

{
  "problem": {
    "name": "[信息与未来 2015] 分数计数",
    "description": {
      "content": "有 $n$ 个球队，编号为 $1\\sim n$，共进行 $n$ 场比赛，每场比赛有一个胜队。计分方法如下： - 是连胜中的第一次胜利，则本次胜利得 $1$ 分。 - 是连胜中的第二次胜利，则本次胜利得 $2$ 分。 - 是连胜中的第三次胜利，则本次胜利得 $3$ 分。 - 连胜超过三次以上的胜场，每场得 $3$ 分。 例如 $n=12$，比赛的胜队为 $1,2,1,1,3,2,1,1,1,1,4",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 131072
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3877"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "有 $n$ 个球队，编号为 $1\\sim n$，共进行 $n$ 场比赛，每场比赛有一个胜队。计分方法如下：\n- 是连胜中的第一次胜利，则本次胜利得 $1$ 分。\n- 是连胜中的第二次胜利，则本次胜利得 $2$ 分。\n- 是连胜中的第三次胜利，则本次胜利得 $3$ 分。\n- 连胜超过三次以上的胜场，每场得 $3$ 分。\n\n例如 $n=12$，比赛的胜队为 $1,2,1,1,3,2,1,1,1,1,4...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments