Processing math: 0%

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


Задача 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
посмотреть в олимпиаде

Комментарий/решение: