Schrijf de functie euclides(v: list, deler: list, p: int) -> tuple die de euclidische deling van veeltermen uitwerkt in \(\mathbb{Z}_{p}[x]\). De veelterm v wordt gedeeld door de monische veelterm deler (niet te controleren). De functie geeft een tuple (q, r) van veeltermen terug, waarbij de veelterm q het quotiënt is en de veelterm r de rest.

Voorbeeld in \(\mathbb{Z}_{3}[x]\):

>>> euclides([1, 1, 1, 1], [1, 2], 3)
([1, 2, 0], [1])