Very easy remainder

What is the remainder when 664 5 6645 6645^{6645} is divided by 13290 13290 ?

You can try My Other Problems .

9967 0 1 6645

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Charlton Teo
Aug 11, 2014

In other words, the problem means "Find the remainder when 664 5 6645 6645^{6645} is divided by 6645 2 6645*2 . Therefore if 6645 × x 6645 \times x where x x is an even number, the remainder would be 0, else the remainder would be 6645.

Now, let's expand 664 5 6645 6645^{6645} we get 6645 × 6645 × 6645 6645 \times 6645 \dots \times 6645 . Using number theory, we understand that odd times odd gives an odd number. If we simplify 664 5 6645 6645^{6645} to 6645 × x 6645 \times x , we get that x is an odd number. Thus we get that the remainder is 6645, as concluded from the statement above

disculpa si no entendi, pero, (6645^645)/(2*6645) sera una divicion inexacta que dara residuo de uno, siempre, eso preguntaste?

Alan Lopez - 6 years, 10 months ago

Log in to reply

English please.

Satvik Golechha - 6 years, 9 months ago

(6645^6645)/(2*6645) corrijo

Alan Lopez - 6 years, 10 months ago

nice solution

Mardokay Mosazghi - 6 years, 9 months ago

When dividing (x^x)/2x, the remainder is "0" when x is even and the remainder in "x" when x is odd. in the given problem x is 6645 which is odd. Hence the remainder is 6645.

Akash Deep
Sep 29, 2014

take the example of 10 and 5 10 \5 rem = 5 and 10 /5^5 rem = 5 . so on the pattern we may conclude the answer to be 6645

Vighnesh Raut
Aug 27, 2014

We can eliminate the options 1 and 0 as 6645^6645 ends in 5 and the last digit of remainder on dividing by 13290 is 5..so the option left is 6645 ...that's our answer..

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...