Find the Last Five Digits....

This topic has expert replies
Source: — Problem Solving |

User avatar
Legendary Member
Posts: 520
Joined: Sat Apr 28, 2012 9:12 pm
Thanked: 339 times
Followed by:49 members
GMAT Score:770

by eagleeye » Sun May 27, 2012 1:47 pm
Hi aakgoel:

This is how I did it using pattern recognition.

First, observe the numbers in bold and the underlined:
101^1 = 101
101^2 = 10201
101^3 = 1030301
101^4 = 104060401

We can see that for each successive power of 101, the last two digits remain the same, but the third digit is the same as power. Therefore, for 100,
101^100 = something10001.
Therefore : 101^100 - 1 = something10000
Hence the last 5 digits are 10000

Let me know if that helps :)