salsal wrote:

What will be the remainder when 13^7 + 14^7 + 15^7 + 16^7 is divided by 58?

a) 57

b) 1

c) 30

d) 0

e) 28

Not quite sure how to go about this problem - does the fact that 13 + 14 + 15 + 16 add up to 58 have anything to do with the solution?

salsal,

probably this is not the appropriate way (though correct) to solve this problem, but it helped me to solve this under 20 sec

a^n + b^n + c^n will always be divisible by a+b+c is n is odd. ex:- a^3 + b^3 = (a + b) (a^2 + b^2 - ab)

a^n - b^n will be divisible by a+b if n is even. ex: - a^2 - b^2 = (a-b)(a+b)

Experts might provide you with a better way to solve this problem.

_________________

Maadhu

MGMAT1 - 540 ( Trying to improve )