What will be the remainder if 2^300 is divided by 4?
Options.
A) 1 B) 2 C) 3 D) 4 E) 5
D   4   Now if you go on calculating 2^300, you will lose so much time and it might not even be feasible to carry out so long of calculations. Thus we will make use of a trick here. We will calculate the remainder of each power of 2 till we come across a pattern.   2^1 divided by 4 leaves the remainder 2.   2^2 divided by 4 leaves the remainder 0.   2^3 divided by 4 leaves the remainder 0.   2^4 divided by 4 leaves the remainder 0.   You can see that all the following powers of two will be divisible by 4. Therefore the remainder when 2^300 is divided by 4 will be 0 only.
<result>D</result>
What will be the remainder if 2^300 is divided by 4?