polyeval.c

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

void val(long long int k, long long int coeff[], long long int deg){
	long long int ans=0,p;
	for(int i=0;i<=deg;i++){
		double ow = pow(k,i);
		p = (int)ow;
		ans+=coeff[i]*p;
		printf("%lld",ans);
	}
}

int main(){
	long long int n,q,x;
	long  long int coeff[1000000];
	scanf("%lld",&n);
	for(int i=0;i<=n;i++){
		scanf("%lld",&coeff[i]);
	}
	scanf("%lld",&q);
	while(q--){
		scanf("%lld",&x);
		val(x, coeff, n);
	}
	return 0;
}