"Ich wusste nicht welchen Zusammenhang dies genau hatte, also ... irgendwie..."
Die erste Aufgabe besteht darin, den Zusammenhang mit dem Hinweis zu erkennen. Es ist also $c:=33^{63}+63^{33}$ und $a\cdot b=72$. Soweit solltest Du auf jeden Fall kommen, das ist logisches Denken. Nun finde $a,b$ so, dass der Hinweis passt, dazu gibt es auch nur eine Möglichkeit.
Dann prüfe $a|c$ und $b|c$, da gibt es was ernsthaft zu überlegen/rechnen (vorher nicht).
Aus dem Hinweis kannst Du übrigens auch noch (wieder logisches Denken) schließen, dass wohl Teilbarkeit durch 72 vorliegen wird. Denn der Hinweis dient ja dem Nachweis von Teilbarkeit, nicht von Nichtteilbarkeit.

Hallo,
der Tip ist hier ganz klar:  8 teilt und 9 teilt dann teilt auch 72 die Potenz
33 lässt Rest 1 und 63 Rest Minus 1
Für ungerade Potenzen gehts nach der Potenzrechenregel für Kongruenzen genauso,1 hoch n =1 und -1 hoch n=-1, bleiben Rest 1 und -1, addiert zusammen Rest 0.

Weil 33=3x11 und 63=3*3*7  ist jede Potenz höher als 2 mit mindestens 2 Dreien in der Pfz behaftet, daher duch 9 tb.
Dann gilt nach diesem Satz , dass das dann durch 72 tb ist.
Ich hoffe mich einigermaßen verständlich ausgedrückt zu haben