#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:" << endl;
    cout << "Start: " << wynik << endl;
 
    for (int i = 1; i <= stopien; i++) {
        wynik = wynik * x + a[i];
        cout << "Po kroku " << i
             << ": wynik = " << wynik << endl;
    }
 
    cout << "\nW(" << x << ") = " << wynik << endl;
 
    return 0;
}
 
 

CiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGUgPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewogICAgaW50IHggPSAyOwoKICAgIC8vIFdzcG9sY3p5bm5pa2k6IGEzLCBhMiwgYTEsIGEwCiAgICB2ZWN0b3I8aW50PiBhID0gezEsIDIsIDMsIDR9OwoKICAgIGludCBzdG9waWVuID0gMzsKICAgIGludCB3eW5payA9IGFbMF07CgogICAgY291dCA8PCAiU2NoZW1hdCBIb3JuZXJhOiIgPDwgZW5kbDsKICAgIGNvdXQgPDwgIlN0YXJ0OiAiIDw8IHd5bmlrIDw8IGVuZGw7CgogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gc3RvcGllbjsgaSsrKSB7CiAgICAgICAgd3luaWsgPSB3eW5payAqIHggKyBhW2ldOwogICAgICAgIGNvdXQgPDwgIlBvIGtyb2t1ICIgPDwgaQogICAgICAgICAgICAgPDwgIjogd3luaWsgPSAiIDw8IHd5bmlrIDw8IGVuZGw7CiAgICB9CgogICAgY291dCA8PCAiXG5XKCIgPDwgeCA8PCAiKSA9ICIgPDwgd3luaWsgPDwgZW5kbDsKCiAgICByZXR1cm4gMDsKfQoK