#41. 分数计数

分数计数

题目描述

nn 个球队 1n1001≤n≤100,编号为 1,2,,n1,2,…,n,共进行 nn 场比赛。每场比赛有一个胜队。计分方法如下:

  1. 是连胜中的第一次胜利,则本次胜利得 11 分。
  2. 是连胜中的第二次胜利,则本次胜利得 22 分。
  3. 是连胜中的第三次胜利,则本次胜利得 33 分。

连胜超过三次以上的胜场,每场得 33 分。

例如 n=12n=12,比赛的胜队为 1 2 1 1 3 2 1 1 1 1 4 2,计分如下:

队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 分。

输入格式

nx1n,x_1 两个整数,nn 为球队数,x1x_1 为第一次胜队号,第 ii 场比赛(i2i≥2)胜队的编号由以下公式确定:

xi=((xi1×3703+1047)modn)+1x_i=((x_{i-1}×3703+1047) \mod n)+1

输出格式

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

样例

10 5
3