Задача №111620. Значение полинома

Вычислить значение полинома

f(x) = a·x4 + b·x3 + c·x2 + d·x + e
для каждого Требуется написать оптимальное решение, то есть нужно использовать не более 3, 001, 000 операций сложения и умножения

Входные данные

В первой строке содержится одно число n (1 ≤ n ≤ 6·105). Во второй строке содержится пять чисел — e, d, c, b, a ( - 100 ≤ a, b, c, d, e ≤ 100).

Выходные данные

Выведите n строк — значения полинома f(i), где i — номер строки.

Примеры
Входные данные
3
5 4 3 2 1
Выходные данные
15
57
179
Сдать: для сдачи задач необходимо войти в систему