Find the remainder when 2^70 + 3^70 is divied by 18
(2^10)^1 mod 18 = 16 (3^10)^1 mod 18 = 9
(2^10)^4 mod 18 = 16 (3^10)^2 mod 18 = 9
(2^10)^(3n - 2) mod 18 = 16 (3^10)^(n) mod 18 = 9
So
(2^10)^7 mod 18 = 16 (3^10)^7 mod 18 = 9
((2^10)^7 + (3^10)^7) mod 18 =
(16 + 9) mod 18
(25 mod 18) = 7