Bestäm resten

Hej! Har fastnat på ett kongruens problem som lyder

Bestäm resten då 123⁴⁵+67⁸⁹ divideras med 11.

Vill veta om jag är på rätt väg.

${123}^{45}+{67}^{89}\equiv 2^{45}+1^{89}=2*2^{44}+1=2*{16}^{11}+1\equiv 2*5^{11}+1 (mod 11)$