sign up I login
 advanced
refer a friend - earn nickels!!

Ask & Discuss Questions with Community & Experts

Moderation Team
Ask iit jee aieee pet cbse icse state board community Discussion Response Post to: in how many can you solve this?
Forum Index -> Algebra -> View Full Question like the article? email it to a friend.  
Author Message
hsbhatt (5000)

Forum Expert Blazing goIITian

Olaaa!! Perrrfect answer. 942  [1087 rates]

hsbhatt's Avatar

total posts: 1505    
offline Offline
Its a bit messy but alright:
 
Basically, the problem is to find the remainder when the number is divided by 100
 
(14)14^14 = (196)7^14 = (100n-4)7^14. = 100n - 47^14 (not the same n)
 
So, now we have to find the remainder when 47^14 is divided by 100.
 
47 = 16384 = 16400-16 = 100n-16
Hence the remainder when 47^14 is divided by 100 is the same as when 1614 = 428 is divided by 100. This may look intimidating but it can be resolved quite simply.
46 = 4096 = 51*100-4 = 100n-4.
428 = (46)4 * 64
     = (100n-4)4 * 64
     = (100n+44)*64
    = 100n+48
    = 100n + (100k-4)*16
    = 100k-64
 
Summarizing, 1414^14 = 100n-47^14
                                = 100n-(100k-64)
                               = 100m+64
Hence the last two digits are 64
 
I said it would be messy

Time wounds all heels
 this reply: 20 points  (with Olaaa!! Perrrfect answer.   in 4 votes )   [?]
 
You have to be logged on to rate
  
 

Top Offers for goIITians
Correspondence Courses
Brilliant Tutorials
Narayana Institute
Aakash Institute
Classroom/Crash Courses
Narayana - Kota , Delhi , Others
Brilliant Tutorials - Class , Crash
Aakash Institute - Medical , Engg
Online Test Series
Brilliant Tutorials
Narayana Institute
Aakash Institute
Mahesh Tutorials
AMITY      Sri Chaitanya