All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Last three digits (Posted on 2013-01-16) Difficulty: 2 of 5
What are the last three digits of 49303 * 3993202 * 39606?

No Solution Yet Submitted by Danish Ahmed Khan    
Rating: 2.0000 (3 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution pen and paper solution Comment 3 of 3 |
The expression can be simplified to: 7^606*11^606*13^606*3^808

Now,

7^606*11^606*13^606*3^808

= (7*11*13)^606*3^808

= (1001)^606*3^808

Now, 1001=1 (mod 1000)
or, 1001^606= 1(mod 1000)

3^800 = 9^400
= (10-1)^400
Expanding this by the binomial theorem, we have:
= M(1000)+1 (where M(p) is a multiple of p)

So, 3^800 = 1(mod 1000)
 
And, 3^8 = 9^4
= (10-1)^4
= (10^4-4*10^3+6*10^2-4*10+1)
=M(1000) + 600-40+1
=M(1000)+561
or, 3^8= 561(mod 1000)

So,
49^303*3993^202*39^606
=7^606*11^606*13^606*3^808
= 1*1*561 (mod 1000) = 561 (mod 1000)

Consequently, the required last three digits are 561. 

Edited on January 16, 2013, 1:46 pm

Edited on January 16, 2013, 2:04 pm
  Posted by K Sengupta on 2013-01-16 13:45:49

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (10)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information