Schrijf de functie getalwaarde(v: list, g: int, p: int) -> int
die de getalwaarde berekent van de veelterm v
voor een geheel getal g
in \(\mathbb{Z}_{p}\). Gebruik de methode van Horner (zie bijlage A of https://nl.wikipedia.org/wiki/Hornerschema1) en zorg dat je geen al te grote gehele getallen gebruikt.
Voorbeelden:
>>> getalwaarde([3, 7, 1, 2], 3, 7)
2
>>> getalwaarde([3, 7, 1, 2], 2, 7)
0
>>> getalwaarde([1, 1, 1, 1], 1, 2)
0
>>> getalwaarde([1, 1, 1, 1], 0, 2)
1