#include <cmath>
#include <iostream>

#define scanf_s(x, y) scanf(x, y)

double wP(double x, double *a, int n) {
  double w = 0;
  for (int k = 0; k <= n; k++) {
    w = w + a[k] * pow(x, k);
  }
  return w;
}
double wH(double x, double *a, int n) {
  double w = 0;
  w = a[n];
  for (int k = n - 1; k >= 0; k--) {
    w = w * x + a[k];
  }
  return w;
}

int main() {
  int n;
  printf("Podaj stopień wielomianu (int>=0) n = ");
  scanf_s("%d", &n);
  printf("\t podano n = %d\n", n);

  double *a_wek_dyn = new double[n + 1];
  for (int i = 0; i <= n; i++) {
    a_wek_dyn[i] = 0.5 / (i + 2.0);
    printf("a[%d]=%lf", i, a_wek_dyn[i]);
    printf("\n");
  }
  printf("\n");
  for (double x = -2.5; x <= 2.5; x += (5.0 / n / 2.0)) {
    printf("wP[%lf]=%lf", x, wP(x, a_wek_dyn, n));
    printf("\n");
    printf("wH[%lf]=%lf", x, wH(x, a_wek_dyn, n));
    printf("\n\n");
  }
}