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

Задача E. Сумма

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

2 секунды

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

256 мегабайта

Вычислите значение выражения: $(f(L) + f(L + 1) + \ldots + f(R)) \pmod{P},$ где $f(x) = (x - A)(x - B)(x - C).$

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

Первая строка входного файла содержит шесть целых чисел $A,$ $B,$ $C,$ $L,$ $R,$ $P$ $(0 \le A, B, C, L, R \le 10^9,$ $1 \le P \le 10^9,$ $1 \le R - L \le 10^8).$

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

Выходной файл должен содержать одно число — ответ на задачу.

Примеры:

Вход

1 2 3 1 5 10^9

Ответ

30