开始 2024-07-08 13:43:43

芳 基础班暑假作业

结束 2024-09-06 00:00:00
Contest is over.
当前 2025-05-06 12:08:56

M. 【C4-6】分数计数

描述

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

输入

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

例:x[i]=((x[i-1]*3703+1047)%n)+1

输出

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

样例

输入

10 5

输出

3

提示

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


Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交