Gegeven twee strikt postieve getallen $$n$$ en $$m$$. We zoeken de koppels $$(i,j)$$ met $$i < j$$ en $$0\le i,j \lt m$$ waarvoor geldt

$$ i^n \mod m = j^n \mod m $$

Schrijf een functie gelijkeMacht(n, m) met beide argumenten geheel. Het resultaat is een lijst van tuples die aan bovenstaande vergelijking voldoen, geordend in stijgende volgorde van $$i$$. Voor gelijke waarden van $$i$$ is de lijst opklimmend geordend volgens $$j$$.

 
gelijkeMacht(3, 7) = [(1, 2), (1, 4), (2, 4), (3, 5), (3, 6), (5, 6)]
gelijkeMacht(4, 6) = [(1, 5), (2, 4)]
gelijkeMacht(2, 8) = [(0, 4), (1, 3), (1, 5), (1, 7), (2, 6), (3, 5), (3, 7), (5, 7)]