Problem 1486. Method of Common Differences part-2

This is the inverse problem to Problem 1485. Problem 1485 illustrates the method of differences takes a sequence and takes successive differences till it hits a constant. The output was the initial values and the final common difference. This output can be used to regenerate the original sequence. Thus this problem.

Use the initial value and difference vector in the form output in 1485 and generate first n values of the sequence.

Ex: Consider the vector [1 3 2]. The last value '2' is the second order difference and the previous values are the initial values. This generates the sequence [1 4 9 16 25 36 ... ]

Problem 10) Prev: 1485 Prev: 1496