Question

find the remainder of 2^100 when divided by 3​

Answer 1

When 2^2 is divided by 3 , rem = 1

and 2^3 is divided by 3 , rem = 2

and 2^4 is divided by 3 , rem = 1

and 2^5 is divided by 3 , rem = 2

similarly

2^100 is divided by 3 , rem = 1