Find the remainder!

What is the remainder when 7 700 7^{700} is divided by 100?


The answer is 1.

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.

2 solutions

Julian Yu
May 25, 2018

We can take 7 700 7^{700} (mod 4) and (mod 25), then we can use the Chinese Remainder Theorem to find 7 700 7^{700} (mod 100).

7 700 ( 1 ) 700 1 7^{700}\equiv (-1)^{700}\equiv 1 (mod 8) 7 700 49 350 ( 1 ) 350 1 7^{700}\equiv {49}^{350}\equiv (-1)^{350}\equiv 1 (mod 25)

Using the Chinese remainder theorem, we get that 7 700 1 7^{700}\equiv \boxed{1} (mod 100).

Giorgos K.
May 7, 2018

M a t h e m a t i c a Mathematica

PowerMod[7,700,100]

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...