Республиканская олимпиада по информатике 2011 года за 11 класс | Казахстанские олимпиады

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

Вычислите значение выражения: $(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