5 und 7 sind die teilerfremd mit 12. Glücklicherweise gilt aber
\(5^2\equiv 7^2 \equiv 1 \mod 12 \) Damit hast du die schon im Sack.
Für die anderen, zerlege in Produkte.
Du hast schon
\(2^3 \equiv 8 \equiv -4 \mod 12\)
\(3^3 \equiv 3 \mod 12\)
Nun bedenke \(4= 2\cdot 2\) , \(6=2\cdot 3\) etc.
Zum Beispiel erhältst du für 6:
\(6^3 \equiv 8 \cdot 3 \equiv 0 \mod 12\)
usw.