시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 512 MB | 294 | 143 | 23 | 22.772% |
차수가 N이고 계수가 정수인 다항식 f(x) = a0 + a1x + a2x2 + ... + aNxN이 주어진다.
K개의 정수 x1, x2, ..., xK가 주어졌을 때, f(x1), f(x2), ..., f(xK)를 구하는 프로그램을 작성하시오.
첫째 줄에 다항식의 차수 N(0 ≤ N ≤ 250,000)이 주어진다.
둘째 줄에는 N+1개의 정수가 주어진다. i번째 정수는 다항식의 계수 ai-1이다. (0 ≤ ai < 1,030,307)
셋째 줄에는 정수의 개수 K가 주어진다. (1 ≤ K ≤ 250,000)
넷째 줄에는 x1, x2, ..., xK가 주어진다. (0 ≤ xj < 1,030,307)
총 K개의 줄을 출력한다. i번째 줄에는 f(xi)의 값을 1,030,307로 나눈 나머지를 출력한다.
2 1 2 3 3 7 8 9
162 209 262