Question

Find the remainder when 2^1000 is divided by 9​

Answer 1

Answer:

first

2 x mod 9

2³ 1 mod 9

(2³)³³ 1³³ mod 9

2⁹⁹ * 2 1 * 2 mod 9

therefore the remainder is 2