Beräkna 3^38 (mod 17) (matte spec)

Hey,

jag behöver hjälp med c)

Jag vet att med hjälp av en tabell så skulle jag hitta resultatet på en gång men finns det något sätt att lösa det utan tabellen 

tack på förhand