// Zadanie1.1.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream>

using namespace std;

int *A;

long long horner(int n, int x)
{
    long long wynik=A[0];
    for (int i=0; i<=n; i++)
        wynik=A[i]+x*wynik;
    return wynik;
}

int _tmain(int argc, _TCHAR* argv[])
{
    int n,x;
    cout << "Program obliczania wartosci wielomianu schematem Hornera\nPodaj stopien wielomianu n= ";
    do
    {
    cin >> n;
    }
    while (n<1);
    A=new(nothrow) int[n+1];
    cout << "Podaj poszczegolne wartosci parametrow wielomianu (an,an-1,..a0)\n";
    for (int i=0; i<n; i++)
    {
        cout << "a" << n-i << "= ";
        cin >> A[i];
    }
    cout << "wyraz wolny a0= ";
    cin >> A[n];
    cout << "Podaj wartosc zmiennej x= ";
    cin >> x;
    printf("Wartosc podanego wielomianu dla x=%d wynosi %d\n",x,horner(n,x));
    delete []A;
    return 0;
}