测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A70423. 分数计数

编程题 基础

题目描述

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,计分如下:

11+1+2+1+2+3+3=13 分。

21+1+1=3 分。

31 分。

41 分。

其余队为 0 分。

输入格式

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

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

输出格式

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

输入输出样例

输入 #1
10 5
输出 #1
3

说明/提示

## 思路

用循环累加:和变量初值为 0,逐项加上当前项。

## 步骤

1. 读入 $n$ 或范围。
2. 循环累加。
3. 输出总和。