시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 256 MB19181794.444%

문제

Graphical calculators have become popular among high school students. They allow functions to be plotted on screen with minimal efforts by the students. These calculators generally do not possess very fast processors. In this problem, you are asked to implement a method to speed up the plotting of a polynomial.

Given a polynomial p(x) = anxn + ... + a1x + a0 of degree n, we wish to plot this polynomial at the m integer points x = 0, 1, . . . , m−1. A straightforward evaluation at these points requires mn multiplications and mn additions.

One way to speed up the computation is to make use of results computed previously. For example, if p(x) = a1x + a0 and p(i) has already been computed, then p(i + 1) = p(i) + a1. Thus, each successive value of p(x) can be computed with one addition each.

In general, we can compute p(i + 1) from p(i) with n additions, after the appropriate initialization has been done. If we initialize the constants C0, C1, . . ., Cn appropriately, one can compute p(i) using the following pseudocode:

p(0) = C_0; t_1 = C_1; ... t_n = C_n;
for i from 1 to m-1 do
     p(i)    = p(i-1)  + t_1;
     t_1     = t_1     + t_2;
     t_2     = t_2     + t_3;
              :
              :
     t_(n-1) = t_(n-1) + t_n;
end

For example, if p(x) = a1x + a0, we can initialize C0 = a0 and C1 = a1.

Your task is to compute the constants C0, C1, . . . , Cn for the above pseudocode to give the correct values for p(i) at i = 0, . . . , m − 1.

입력

The input consists of one case specified on a single line. The first integer is n, where 1 ≤ n ≤ 6. This is followed by n + 1 integer coefficients an, . . . , a1, a0. You may assume that |ai| ≤ 50 for all i, and an ≠ 0.

출력

Print the integers C0, C1, . . . , Cn, separated by spaces.

예제 입력 1

1 5 2

예제 출력 1

2 5

예제 입력 2

2 2 -4 5

예제 출력 2

5 -2 4

예제 입력 3

6 1 -20 4 30 0 -1 2

예제 출력 3

2 14 -302 -2136 -3144 -600 720

출처

ICPC > Regionals > North America > North America Qualification Contest > ACM-ICPC North America Qualifier 2013 F번

  • 문제를 만든 사람: Howard Cheng