Республиканская олимпиада по информатике, 2011 год, 9 класс

Есеп E. Қосынды

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайта

$(f(L) + f(L + 1) + \ldots + f(R)) \pmod{P},$ где $f(x) = (x - A)(x - B)(x - C)$ тiзбегiнiң мәнiн табыңыз.

Формат входного файла

Енгiзу файлдың бiрiншi жолында алты бүтiн сандар $A,$ $B,$ $C,$ $L,$ $R,$ $P$ берледi $(0 \le A, B, C, L, R \le 10^9,$ $1 \le P \le 10^9,$ $1 \le R - L \le 10^8).$

Формат выходного файла

Шығыс файлға бiр санды — есепке жауапты шығарыңыз.

Примеры:

Вход

1 2 3 1 5 10^9

Ответ

30