[信息与未来 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$ 分。
求得分最多的队伍的分数。
输入输出格式
输入格式
两个整数 $n,x_1$,$n$ 为球队数,$x_1$ 为第一次胜队号,第 $i(i\ge2)$ 场比赛胜队的编号由
以下公式确定:
$x_i = ((x_{i-1}\times 3703+1047) \bmod n)+1$。
输出格式
一个整数,即得分最多队的分数。
输入输出样例
输入样例 #1
10 5
输出样例 #1
3
说明
$1\le x_1\le n\le10^6$。