exponent prob

This topic has expert replies
Source: — Problem Solving |

Senior | Next Rank: 100 Posts
Posts: 98
Joined: Mon Jun 11, 2007 10:32 pm
Location: Mumbai

by ratindasgupta » Mon Oct 08, 2007 12:15 pm
The cyclicity of 3's exponents is 4. ie, the units digits are always in the pattern of 3, 9, 7, 1, 3, 9 and so on and so forth.

So multiplying the exponent by 8 and adding 3 to it will always result in the same units digit number.

Eg. if n is 1, then 3^11 will result in 7 as the units digit. Likewise if n is 2, 3, 4, etc.

And 7 + 2 = 9. So the remainder will always be 4.

Answer is E