← 返回题单
题单练习 一维数组
← 上一题 下一题 →

A70423 | 分数计数

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

读入 n，x_1 两个整数，n 为球队数，x_1 为第一次胜队号。

第 i 场比赛（i≥2）胜队的编号由以下公式确定： x_i=((x_{i-1}\times 3703+1047) \mod n)+1。（mod 表示求余数）

输出格式

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

输入输出样例

输入 #1
10 5
输出 #1
3
C++ 编辑器
输入
输出