#include <iostream>
#include <vector>
using namespace std;
int main() {
int x = 2;
// Wspolczynniki: a3, a2, a1, a0
vector<int> a = {1, 2, 3, 4};
int stopien = 3;
int wynik = a[0];
cout << "Schemat Hornera – kolejne kroki:\n";
cout << "x = " << x << endl;
cout << "Start: wynik = a3 = " << wynik << endl;
for (int i = 1; i <= stopien; i++) {
cout << "\nKrok " << i << ":" << endl;
cout << "wynik = " << wynik << " * " << x
<< " + a" << (stopien - i)
<< " (" << a[i] << ")" << endl;
wynik = wynik * x + a[i];
cout << "wynik = " << wynik << endl;
}
cout << "\nW(" << x << ") = " << wynik << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgeCA9IDI7CgogICAgLy8gV3Nwb2xjenlubmlraTogYTMsIGEyLCBhMSwgYTAKICAgIHZlY3RvcjxpbnQ+IGEgPSB7MSwgMiwgMywgNH07CgogICAgaW50IHN0b3BpZW4gPSAzOwogICAgaW50IHd5bmlrID0gYVswXTsKCiAgICBjb3V0IDw8ICJTY2hlbWF0IEhvcm5lcmEg4oCTIGtvbGVqbmUga3Jva2k6XG4iOwogICAgY291dCA8PCAieCA9ICIgPDwgeCA8PCBlbmRsOwogICAgY291dCA8PCAiU3RhcnQ6IHd5bmlrID0gYTMgPSAiIDw8IHd5bmlrIDw8IGVuZGw7CgogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gc3RvcGllbjsgaSsrKSB7CiAgICAgICAgY291dCA8PCAiXG5Lcm9rICIgPDwgaSA8PCAiOiIgPDwgZW5kbDsKICAgICAgICBjb3V0IDw8ICJ3eW5payA9ICIgPDwgd3luaWsgPDwgIiAqICIgPDwgeAogICAgICAgICAgICAgPDwgIiArIGEiIDw8IChzdG9waWVuIC0gaSkKICAgICAgICAgICAgIDw8ICIgKCIgPDwgYVtpXSA8PCAiKSIgPDwgZW5kbDsKCiAgICAgICAgd3luaWsgPSB3eW5payAqIHggKyBhW2ldOwoKICAgICAgICBjb3V0IDw8ICJ3eW5payA9ICIgPDwgd3luaWsgPDwgZW5kbDsKICAgIH0KCiAgICBjb3V0IDw8ICJcblcoIiA8PCB4IDw8ICIpID0gIiA8PCB3eW5payA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9