#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
// Funkcja wczytująca stopień i współczynniki wielomianu
vector<int> wczytajWielomian(int &n) {
cout << "stopien wielomianu : ";
cin >> n;
vector<int> a(n + 1);
for (int i = n; i >= 0; i--) {
cout << "a" << i << "= ";
cin >> a[i];
}
return a;
}
// Funkcja obliczająca wartość wielomianu (algorytm naiwny)
int obliczWartosc(const vector<int> &a, int n, int x) {
int wynik = 0;
for (int i = 0; i <= n; i++) {
wynik += a[i] * pow(x, i);
}
return wynik;
}
int main() {
int n, x;
vector<int> a = wczytajWielomian(n);
cout << "x= ";
cin >> x;
int wartosc = obliczWartosc(a, n, x);
cout << "W(" << x << ")= " << wartosc << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKLy8gRnVua2NqYSB3Y3p5dHVqxIVjYSBzdG9waWXFhCBpIHdzcMOzxYJjenlubmlraSB3aWVsb21pYW51CnZlY3RvcjxpbnQ+IHdjenl0YWpXaWVsb21pYW4oaW50ICZuKSB7CiAgICBjb3V0IDw8ICJzdG9waWVuIHdpZWxvbWlhbnUgOiAiOwogICAgY2luID4+IG47CgogICAgdmVjdG9yPGludD4gYShuICsgMSk7CgogICAgZm9yIChpbnQgaSA9IG47IGkgPj0gMDsgaS0tKSB7CiAgICAgICAgY291dCA8PCAiYSIgPDwgaSA8PCAiPSAiOwogICAgICAgIGNpbiA+PiBhW2ldOwogICAgfQoKICAgIHJldHVybiBhOwp9CgovLyBGdW5rY2phIG9ibGljemFqxIVjYSB3YXJ0b8WbxIcgd2llbG9taWFudSAoYWxnb3J5dG0gbmFpd255KQppbnQgb2JsaWN6V2FydG9zYyhjb25zdCB2ZWN0b3I8aW50PiAmYSwgaW50IG4sIGludCB4KSB7CiAgICBpbnQgd3luaWsgPSAwOwoKICAgIGZvciAoaW50IGkgPSAwOyBpIDw9IG47IGkrKykgewogICAgICAgIHd5bmlrICs9IGFbaV0gKiBwb3coeCwgaSk7CiAgICB9CgogICAgcmV0dXJuIHd5bmlrOwp9CgppbnQgbWFpbigpIHsKICAgIGludCBuLCB4OwoKICAgIHZlY3RvcjxpbnQ+IGEgPSB3Y3p5dGFqV2llbG9taWFuKG4pOwoKICAgIGNvdXQgPDwgIng9ICI7CiAgICBjaW4gPj4geDsKCiAgICBpbnQgd2FydG9zYyA9IG9ibGljeldhcnRvc2MoYSwgbiwgeCk7CgogICAgY291dCA8PCAiVygiIDw8IHggPDwgIik9ICIgPDwgd2FydG9zYyA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9Cg==