#include <iostream>

using namespace std;

double Horner(int n, double a[], double x)
{
    double w=a[0];
    for(int i=1;i<=n;i++)
    {
        w=w*x+a[i];
    }
    return w;
}

void HornerUnormowany(int n, double a[], double x)
{
    for(int j=0;j<n;j++)
    {
        for(int i=1;i<=n-j;i++)
        {
            a[i]=a[i-1]*x+a[i];
        }
    }
}

void pochodna(int n, double a[])
{
    int rob=1;
    for(int i=n;i>=0;i--)
    {
        a[i]=a[i]*rob;
        rob=rob*(n-i+1);
    }
}

void wyswietl(int n, double a[])
{
    for(int i=n;i>=0;i--)
    {
        cout<<a[i]<<" ";
    }
    cout<<endl;
}

int main()
{
    double a[]={1,0,0,-2,0,0,-1,2}; // wektor ktory przechowuje wartosci wspolczynnikow przy kolejnych potegach wielomianu
    int n=7; // stopien wielominu
    double x=2; //liczba przez ktora dzielimy wielomian
    //cout<<Horner(n,a,x)<<endl;
    HornerUnormowany(n,a,x);
    wyswietl(n,a);
    pochodna(n,a);
    wyswietl(n,a);
    return 0;
}