2135 - 【基础】分数计数

通过次数

9

提交次数

14

时间限制 : 1 秒
内存限制 : 128 MB

nn 个球队 1n1001≤n≤100 ,编号为 1,2,,n1,2,…,n,共进行 nn 场比赛。每场比赛有一个胜队。

计分方法如下:

  • 是连胜中的第一次胜利,则本次胜利得 11 分。
  • 是连胜中的第二次胜利,则本次胜利得 22 分。
  • 是连胜中的第三次胜利,则本次胜利得 33 分。
  • 连胜超过三次以上的胜场,每场得 33 分。

例如 n=12n=12 ,比赛的胜队为 11 22 11 11 33 22 11 11 11 11 44 22,计分如下:

  • 队1: 1+1+2+1+2+3+3=131+1+2+1+2+3+3=13
  • 队2: 1+1+1=31+1+1=3
  • 队3: 11
  • 队4: 11
  • 其余队为 00 分。

输入

读入 nnx1x_1两个整数,nn 为球队数,x1x_1为第一次胜队号,第 ii 场比赛(i2i≥2)胜队的编号由以下公式确定: xi=((xi1×3703+1047)x_i =((x_{i-1}×3703+1047) modmod nn)+11

输出

一个整数,即得分最多队的分数。

样例

输入
复制

10 5

输出
复制

3

来源

数组问题