SOLUTION: Find the remainder 23^(300)%40 that is left when 23^(300) is divided by 40

Question 27146: Find the remainder 23^(300)%40 that is left when 23^(300) is divided by 40
Answer by kev82(151) (Show Source): You can put this solution on YOUR website!
Hi,
This is quite easy if you know how. The first thing you need to know is the identity.

If your not comfortable with this then try proving it. This identity means we can take the remainder at any time during the multiplication without effecting the result.
We could quite naivly proceed to evalute

given

. That would take you ages though so I'm going to do some repeated squaring. Google for 'repeated squaring' if you want more information.

I'm going to take modulus 40 after every multiplication. Subbing into this (from bottom up) gives.

So there ya go.

Hope that helps,
Kev
RELATED QUESTIONS
Find the remainder when 40^{13} is divided by... (answered by MathLover1,ikleyn)

A number when divided by a divisor left remainder 23.When twice of the number was divided (answered by ikleyn)

What is the remainder when x^3 + 4x^2 � 11x � 23 is divided by x + 5?... (answered by ewatrrr)

What is the remainder of 216 divided by... (answered by jackspratt999)

Use the remainder theorem to find the remainder when 4x^23-3x^13+2x^3-3 is divided by... (answered by Theo)

What is the remainder when the polynomial {{{9x^23-7x^12-2x^5+1}}} divided by... (answered by jsmallt9)

a number between 300 and 400 divided by 2 the remainder is... (answered by Alan3354)

A number that when divided by 126 leaves a remainder of 125, when divided by 75 leaves a... (answered by Theo)

The sum of two numbers is 40. When the greater number is divided by the smaller, the... (answered by themathtutor2009)