Schrijf de functie macht(a: int, k: int, n: int) -> int die \(a^k\) mod \(n\) berekent. Je moet een oplossing zoeken die ook lukt voor grote getallen. Controleer bijvoorbeeld macht(160000000, 160000000, 174440041).

Voorbeelden:

>>> macht(7, 4, 11)
3
>>> macht(2, 5, 7)
4