P1534 - 【基础】分数计数

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：2 Solved：2

有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，x₁两个整数，n为球队数，x₁为第一次胜队号，第 i 场比赛（i≥2）胜队的编号由以下公式确定：
x_i=((x_i-1×3703+1047) mod n)+1

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

10 5

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

1534: 【基础】分数计数