#include <algorithm>
#include <iostream>
#include <iterator>
#include <numeric>
#include <vector>
#include <sstream>
#include <cmath>

std::vector<double> read_values()
{
    std::string line { };
    std::getline(std::cin, line);
    
    std::istringstream iss { line };
    std::vector<double> result {
        std::istream_iterator<double> { iss },
        std::istream_iterator<double> { }
    };

    return result;
}

double evaluate(std::vector<double> const& coefficients, double value)
{
    std::vector<double> values (coefficients.size());
    std::iota(std::begin(values), std::end(values), 0.0);
    std::transform(std::begin(values), std::end(values), std::begin(values),
                   [value](double exponent) { return std::pow(value, exponent); });
    return std::inner_product(std::begin(coefficients), std::end(coefficients),
                              std::begin(values), 0.0);
}

int main()
{
    std::cout << "Enter coefficients: ";
    
    std::vector<double> coefficients { read_values() };
    
    auto convert {
        [exponent = 0](double c) mutable
        {
            std::ostringstream oss { };
            oss << c;
            if (exponent > 0)
            {
                oss << "*x";
                if (exponent > 1)
                {
                    oss << "^" << exponent;
                }
            }
            ++exponent;
            return oss.str();
        }
    };
    
    std::ostringstream oss { };
    std::transform(std::begin(coefficients),
                   std::prev(std::end(coefficients)),
                   std::ostream_iterator<std::string> { oss, "+" },
                   std::ref(convert));
    oss << convert(coefficients.back());

    std::string polynomial { oss.str() };

    std::cout << "p(x) = " << polynomial << std::endl;

    std::cout << "Enter values of x to evaluate: ";
    std::vector<double> values { read_values() };

    std::transform(std::begin(values), std::end(values),
                   std::ostream_iterator<std::string> { std::cout, "\n" },
                   [&coefficients](double value)
                   {
                       std::ostringstream oss { };
                       oss << "p(" << value << ") = " << evaluate(coefficients, value);
                       return oss.str();
                   });
}