Moduloräkning

Hej, jag behöver hjälp med den här uppgiften:

Bestäm resten då 3^43 divideras med 2.

Jag antar att resten är 1, för att 3 upphöjt till ett naturligt tal ( förutom 0) dividerat med 2 ger resten 1, men jag vet inte om jag har rätt och hur skulle man tänka om inte varje division av 3^x (med 2) ger resten 1 och till exempel om det var en annan tal^x och dividerat med en annan tal, alltså inte 2?