#D05093. 分数计数

分数计数

题目描述

有nn个球队1≤n≤1001≤n≤100,编号为1,2,…,n1,2, \dots ,n,共进行nn场比赛。每场比赛有一个胜队。

计分方法如下:

是连胜中的第一次胜利,则本次胜利得11分。

是连胜中的第二次胜利,则本次胜利得22分。

是连胜中的第三次胜利,则本次胜利得33分。

连胜超过三次以上的胜场,每场得33分。

例如n=12n=12,比赛的胜队为11 22 11 11 33 22 11 11 11 11 44 22 ,计分如下:

队11:1+1+2+1+2+3+3=131+1+2+1+2+3+3=13分。

队22:1+1+1=31+1+1=3分。

队33:11分。

队44:11分。

其余队为00分。

输入描述

读入nn,x1x_1两个整数,nn为球队数,x1x_1为第一次胜队号。

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

输出描述

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

样例

10 5
3