Fişierul intrare/ieşire:	beri.in, beri.out	Sursă	FMI No Stress 4
Autor	Alexandru Bunget	Adăugată de	FMI No Stress •fmins123
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Beri

După încă o săptămână epuizantă la facultate, Gapdan, student la FMI Unibuc, vrea să meargă în oraş să bea bere. Localul său preferat are N tipuri de bere. Studentul nostru vrea să bea fix K beri. Fiecare bere are un preţ de C[i] lei ( 1 ≤ i ≤ N ), după cum urmează: prima bere are preţul C[ 1 ] = Q ( Q număr natural dat). Urmatoarele N-1 beri au preţurile după următoarea formulă: 
C[i] = ( C[i-1] * X + Y ) % Z + K ( X, Y, Z numere naturale date). Fiindcă tocmai şi-a luat bursa, el vrea să cheltuiască cât mai mulţi bani cu putinţă. Se ştie că Gapdan, băutor profesionist de fel, bea o bere pe minut, nu face pauză deloc (nici măcar să se ducă la baie) şi, cel mai important, nu ii place să bea acelaşi tip de bere mai mult de o dată. În plus, fiind ziua meciului, barul are o ofertă specială: preţul tuturor berilor scade cu 1 leu pe minut.

Cerinţă

Determinaţi suma maximă de bani pe care o poate cheltui Gapdan.

Date de intrare

Fişierul de intrare beri.in conţine pe prima linie 2 numere naturale: N şi K, cu semnificaţiile din enunţ. Următoarea linie conţine 4 numere naturale Q, X, Y şi Z.

Date de ieşire

În fişierul de ieşire beri.out se va afişa pe prima linie un singur număr reprezentând valoarea cerută.

Restricţii şi precizări

• 1 ≤ K ≤ N ≤ 10⁶
• 1 ≤ Q, X, Y, Z ≤ 10⁹
• Nu trebuie să vă ingrijoraţi că Gapdan s-ar putea imbăta.

Exemplu

Explicaţie

Preţurile iniţiale ale berilor sunt 3, 13, 17 si 9. Gapdan bea berea cu costul 17. Apoi preţurile scad cu 1 leu şi devin 2, 12, 16 si 8. Gapdan bea berea cu costul 12 şi pleacă acasă. În total a cheltuit 17 + 12 = 29 de lei, maxim posibil.

Cum se trimit solutii?