#include <stdio.h>
#include <stdlib.h>
#include <math.h>

typedef struct polinom
{
	float* koeficijenti;
	int stepen;	
} Polinom;

float VrijednostPolinoma(Polinom p, float x)
{ //Racuna vrijednost polinoma p u tacki x
	float vrijednost = 0;
	int i;
	for(i=0; i<p.stepen+1; i++)
		vrijednost += p.koeficijenti[i] * pow(x, i);
	return vrijednost;
}

float VrijednostPolinoma1(Polinom p, float x)
{//Racuna vrijednost polinoma p u tacki x Hornerovom shemom
	float vrijednost = 0;
	int i;
	for(i=p.stepen; i>=0; i--)
		vrijednost = p.koeficijenti[i] + x * vrijednost;
		
	return vrijednost;
}


int main(int argc, char *argv[])
{
	Polinom p;
	printf("Unesite stepen polinoma: ");
	scanf("%d", &p.stepen);
	p.koeficijenti = (float *) malloc (sizeof(float) * (p.stepen+1));
	int i;
	for(i=0; i<p.stepen+1; i++)
		scanf("%f", &p.koeficijenti[i]);
	
	printf("P(x) = ");
	for(i=0; i<p.stepen+1; i++)
		printf("%2.2f*x^%d + ", p.koeficijenti[i], i);
	putchar('\n');
	
	printf("P(3) = %2.2f\n", VrijednostPolinoma(p, 3));
	printf("P(3) = %2.2f\n", VrijednostPolinoma1(p, 3));
	
	free(p.koeficijenti);
	system("PAUSE");	
	return 0;
}