Alex urmareste pretul unei actiuni pe o piata timp de L minute. Pretul actiunii la minutul i (1<=i<=L) este dat de formula:
(ai^3 + bi^2 + c*i + d) mod M
Alex ar putea, pe parcursul celor L minute, sa cumpere o actiune la un moment dat si sa o vanda la un moment ulterior (sau sa nu tranzactioneze deloc, daca niciun moment de vanzare nu aduce profit). Care este profitul maxim pe care l-ar putea obtine?
- Date de intrare
- Se citesc pe o singura linie sase numere intregi: a, b, c, d, M si L.
- Date de iesire
- Se afiseaza un singur numar intreg: profitul maxim posibil (0 daca nu exista niciun moment de vanzare mai profitabil decat a nu tranzactiona deloc).
- Restrictii
- 0 <= a,b,c,d <= 1000 2 <= M <= 10000 2 <= L <= 100000
Exemple
Exemplul 1
Intrare
1 7 3 84 100 100
Iesire
96
Exemplul 2
Intrare
0 0 0 5 7 2
Iesire
0