Polynomial and Queries 2

You are given a polynomial $f(x) = a_0 + a_1 x + a_2 x^2 + \cdots + a_N x^N$ of degree $N$ with integer coefficients.

Given $K$ integers $x_1, x_2, \ldots, x_K$, write a program that computes $f(x_1), f(x_2), \ldots, f(x_K)$.

The first line gives the degree of the polynomial, $N$. ($0 \le N \le 250{,}000$)

The second line gives $N+1$ integers. The $i$-th integer is the coefficient $a_{i-1}$ of the polynomial. ($0 \le a_i < 1{,}030{,}307$)

The third line gives the number of integers, $K$. ($1 \le K \le 250{,}000$)

The fourth line gives $x_1, x_2, \ldots, x_K$. ($0 \le x_j < 1{,}030{,}307$)

Print $K$ lines in total. The $i$-th line contains the remainder of $f(x_i)$ divided by $1{,}030{,}307$.