Schrijf een programma dat het algoritme van Horner uitvoert. Dit algoritme dient om het quotiënt en de rest te berekenen bij deling van een veelterm door een deler van de vorm (x-a). Eerst vraag je naar het getal a. Je mag je beperken tot gehele waarden van a. Vervolgens vraag je de coëfficiënten van het deeltal. Na de laatste coëfficiënt geeft de gebruiker een enter als input. Het programma geeft de coëfficiënten van het quotiënt terug en de rest.
Input:
2
-15
5
8
-17
-12
Output:
-15
-25
-42
-101
-214
Input:
0
17
-7
6
12
13
-4
-18
0
11
Output:
17
-7
6
12
13
-4
-18
0
11