Wynik: wartość, ile powtórzeń? - Algorytm

Dla danych: x, n oraz tablicy a[0], ... ,a[n] wykonany jest następujący algorytm:
 

S=a[n]
i=n;
while (i>0)
{
      S=S*x + a[i-1];
       i=i-1;
}

1) Jaka będzie wartość S dla danych: x=3, n=4

a[]={1,2,1,4,1)?

2) Ile razy zostanie wykonana operacja mnożenia

a)dla dowolnych z pkt. 1

b) dla dowolnego n (wzór ogólny)

3) Co oblicza powyższy algorytm (czym jest S)?

Mógłby mi ktoś wytłumaczyć jak działa ten algorytm i jakie będą wyniki (do pytań)?

Z góry bardzo dziękuje!