2836: 分数计算
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:16
解决:10
题目描述
有 n 个球队,1 <= n <= 100,编号为 1,2,3,……,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)胜队的编号由以下公式确定的:
X[i] = (( x[i-1]*3703 + 1047 ) mod n )+1
输出
输出文件一行一个整数,即得分最多队的分数。
样例输入 复制
10 5
样例输出 复制
3