5891: 分数计数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:7 Solved:1

Description

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

Input

n,x1两个整数,n为球队数,x1为第一次胜队号,第i(i>=2)场比赛胜队的编号由以下公式确定:

xi=((xi-1*3703+1047)mod n)+1

Output

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

Sample Input Copy

10 5

Sample Output Copy

3