曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2365: 前缀最大值

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：82 Solved：17
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

   求一个数列的所有前缀最大值之和。
   即：给出长度为n的数列a[i],求出对于所有1<=i<=n，max(a[1],a[2],...,a[i])的和。
   由于读入较大，数列由随机种子生成。
   其中a[1]=x，a[i]=(379*a[i-1]+131)%997。


Input

 一行两个正整数n,x，分别表示数列的长度和随机种子。(n<=100000,x<997)  

Output

 一行一个正整数表示该数列的前缀最大值之和。

Sample Input Copy 

5 666

Sample Output Copy 

3408

HINT

数列为{666,304,692,188,596}，前缀最大值为{666,666,692,692,692},和为3408。

Source/Category