Search

Wednesday, June 8, 2011

Problem#1 What is the remainder when you divide 5(raised to 125) by 124?

Source: Yahoo Answers. The question and my answer here.

What is the remainder when you divide 5(raised to 125) by 124?

Here, 125 is the power of 5. Please tell the method too.

My answer:

5^125 = 5^(3.41 + 2) = 5^3.41 . 5^2
= 125^41.5^2
= (124 + 1)^41 . 5^2
now if you know 124 will come in all the terms except the last which is 1..so
(124^41 + a^124^43 ..... + 1).25
so if you divide this equation by 124 remainder is 25


http://answers.yahoo.com/question/index;_ylt=AvkqN_1zj9KcDbWoYacjikTsy6IX;_ylv=3?qid=20110608034740AAGONcc

No comments:

Post a Comment