时间限制：2s
内存限制：256MB
【问题描述】
有n个数，给定一个k，求所有长度大于等于k的区间中前k大数的总和。这样就比较简单相信大家都会，所以此题要求当k=1~n的总和。
【输入】
输入文件名为sum.in。
输入五个数n,a1,A,B,C。a1表示第一个数，A,B,C用来生成其余n-1个数。a(i)=(a(i-1)*A+B)mod C。1<=n<=1,000,000,0<=a1,A,B,C<=1,000,000,000
【输出】
输出文件名为sum.out。
一个数表示答案，最后答案对1,000,000,007取模。
【输入输出样例】
sum.in

3 3 1 1 10
sum.out
63
【样例解释】
三个数为3,4,5
K=1:[1,1]=3,[1,2]=[2,2]=4,[1,3]=[2,3]=[3,3]=5
(表示各个区间在k=1时的答案)
K=2:[1,2]=7,[2,3]=[1,3]=9
K=3:[1,3]=12
【数据说明】
对于30%的数据，1<=n<=100
对于60%的数据，1<=n<=300
对于80%的数据，1<=n<=1000
对于100%的数据，1<=n<=1000000