题目描述
{ai}是一个伪随机整数序列,a[i]=(a[i-1]+A+floor(C/2))*B mod C-floor(C/2)。{ai}的连续子序列是{ai}中连续的一段数a[l]..a[r] (1≤l≤r≤n)。你需要找出{ai}的一段连续子序列,使得子序列中所有元素的和最大。
【数据范围】
30%的数据保证 n≤1000
60%的数据保证 n≤100,000
100%的数据保证 1≤n≤1,000,000,000;a0,A,B,C∈[1,10000]
输入格式
第一行有五个整数 n a0 A B C
输出格式
一行一个整数,表示最大子序列和
样例输入
样例输出