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

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

Ограничение по времени Ограничение по памяти
2 секунды 256 мегабайта

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

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

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

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

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

Примеры

Вход

1 2 3 1 5 10^9

Выход

30