Республиканская олимпиада по информатике, 2011 год, 10-11 классы
Есеп E. Қосынды
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 мегабайта
(f(L) + f(L + 1) + \ldots + f(R)) \pmod{P}, тiзбегiнiң мәнiн табыңыз, бұл жерде f(x) = (x - A)(x - B)(x - C).
Формат входного файла
Енг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
Комментарий/решение:
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.