#include <iostream>
#include <vector>
using namespace std;
 
// Funkcja wczytująca stopień wielomianu i jego współczynniki
void wczytajWielomian(int &n, vector<int> &a)
{
    cout << "Podaj stopien wielomianu: ";
    cin >> n;
 
    a.resize(n + 1);
 
    for (int i = n; i >= 0; i--)
    {
        cout << "Podaj wspolczynnik a" << i << ": ";
        cin >> a[i];
    }
}
 
// Funkcja obliczająca wartość wielomianu algorytmem naiwnym
int obliczWielomian(int n, const vector<int> &a, int x)
{
    int wynik = 0;
 
    for (int i = 0; i <= n; i++)
    {
        int potega = 1;
        for (int j = 0; j < i; j++)
        {
            potega *= x;
        }
        wynik += a[i] * potega;
    }
 
    return wynik;
}
 
int main()
{
    int n, x;
    vector<int> a;
 
    wczytajWielomian(n, a);
 
    cout << "Podaj wartosc x: ";
    cin >> x;
 
    int wartosc = obliczWielomian(n, a, x);
 
    cout << "W(" << x << ") = " << wartosc << endl;
 
    return 0;
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gRnVua2NqYSB3Y3p5dHVqxIVjYSBzdG9waWXFhCB3aWVsb21pYW51IGkgamVnbyB3c3DDs8WCY3p5bm5pa2kKdm9pZCB3Y3p5dGFqV2llbG9taWFuKGludCAmbiwgdmVjdG9yPGludD4gJmEpCnsKICAgIGNvdXQgPDwgIlBvZGFqIHN0b3BpZW4gd2llbG9taWFudTogIjsKICAgIGNpbiA+PiBuOwoKICAgIGEucmVzaXplKG4gKyAxKTsKCiAgICBmb3IgKGludCBpID0gbjsgaSA+PSAwOyBpLS0pCiAgICB7CiAgICAgICAgY291dCA8PCAiUG9kYWogd3Nwb2xjenlubmlrIGEiIDw8IGkgPDwgIjogIjsKICAgICAgICBjaW4gPj4gYVtpXTsKICAgIH0KfQoKLy8gRnVua2NqYSBvYmxpY3phasSFY2Egd2FydG/Fm8SHIHdpZWxvbWlhbnUgYWxnb3J5dG1lbSBuYWl3bnltCmludCBvYmxpY3pXaWVsb21pYW4oaW50IG4sIGNvbnN0IHZlY3RvcjxpbnQ+ICZhLCBpbnQgeCkKewogICAgaW50IHd5bmlrID0gMDsKCiAgICBmb3IgKGludCBpID0gMDsgaSA8PSBuOyBpKyspCiAgICB7CiAgICAgICAgaW50IHBvdGVnYSA9IDE7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBwb3RlZ2EgKj0geDsKICAgICAgICB9CiAgICAgICAgd3luaWsgKz0gYVtpXSAqIHBvdGVnYTsKICAgIH0KCiAgICByZXR1cm4gd3luaWs7Cn0KCmludCBtYWluKCkKewogICAgaW50IG4sIHg7CiAgICB2ZWN0b3I8aW50PiBhOwoKICAgIHdjenl0YWpXaWVsb21pYW4obiwgYSk7CgogICAgY291dCA8PCAiUG9kYWogd2FydG9zYyB4OiAiOwogICAgY2luID4+IHg7CgogICAgaW50IHdhcnRvc2MgPSBvYmxpY3pXaWVsb21pYW4obiwgYSwgeCk7CgogICAgY291dCA8PCAiVygiIDw8IHggPDwgIikgPSAiIDw8IHdhcnRvc2MgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQo=

UG9kYWogc3RvcGllbiB3aWVsb21pYW51OiAzClBvZGFqIHdzcG9sY3p5bm5payBhMzogMQpQb2RhaiB3c3BvbGN6eW5uaWsgYTI6IDIKUG9kYWogd3Nwb2xjenlubmlrIGExOiAzClBvZGFqIHdzcG9sY3p5bm5payBhMDogNApQb2RhaiB3YXJ0b3NjIHg6IDIK

Podaj stopien wielomianu: 3
Podaj wspolczynnik a3: 1
Podaj wspolczynnik a2: 2
Podaj wspolczynnik a1: 3
Podaj wspolczynnik a0: 4
Podaj wartosc x: 2