2135 - 【基础】分数计数
Time Limit : 1 秒
Memory Limit : 128 MB
有 n 个球队 1≤n≤100 ,编号为 1,2,…,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: 1 分
- 队4: 1 分
- 其余队为 0 分。
Input
读入 n,x_1两个整数,n 为球队数,x_1为第一次胜队号,第 i 场比赛(i≥2)胜队的编号由以下公式确定: x_i =((x_{i-1}×3703+1047) mod n)+1
Output
一个整数,即得分最多队的分数。
Examples
Input
10 5
Output
3
Source
数组问题