Polynomial evaluation (2) P72986


Statement
 

pdf   zip

thehtml

Write a program that reads a number x and a polynomial p(z) = c0 z0 + c1 z1 + ⋯ + cn zn, and computes p(x).

Input

Input consists of a real number x followed by the description of the polynomial p(z): the real coefficients cn, cn−1, …, c0 in this order. (The first sample input/output corresponds to the evaluation of p(z) = 3 + 4z + 5z2 at x = 2.)

Output

Print p(x) with 4 digits after the decimal point.

Hint

The expected solution uses Horner’s rule.

Public test cases
  • Input

    2
    5 4 3
    

    Output

    31.0000
    
  • Input

    3
    10 0 0
    

    Output

    90.0000
    
  • Input

    -2.5
    5.4 0 -2 1
    

    Output

    -78.3750
    
  • Information
    Author
    Salvador Roura
    Language
    English
    Translator
    Salvador Roura
    Original language
    Catalan
    Other languages
    Catalan
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python Rust