1559 - 分数计数

题目描述

n 个球队 1≤n≤100 ,编号为 1,2, \dots ,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 分。

输入

读入 nx_1 两个整数,n 为球队数,x_1 为第一次胜队号,第 i 场比赛(i≥2)胜队的编号由以下公式确定: x_i=((xi-1 \times 3703+1047) \mod n)+1

输出

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

样例

输入

10 5

输出

3
说明

来源

2015江苏省青少年信息学奥林匹克竞赛复赛

来源

省赛 数组问题

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 3199
通过人数 1216
金币数量 2 枚
难度 基础


上一题 下一题