Loading [MathJax]/jax/element/mml/optable/MathOperators.js
 
+0  
 
0
25
3
avatar+1556 

Find the remainder when $100^{100}$ is divided by $18$.

 Jul 24, 2024
 #1
avatar+16 
+1

100100=(102)100=10200.
Now we can check the remainder of the powers of 10 being divided by 18.

10210mod(18)

...

Therefore we can conclude that the remainder of divided by 18 is 10

 Jul 24, 2024
 #2
avatar+33660 
+3

You could also look at it this way:

 

 

You can see that this will always end with 10/18, i.e. there will always be a remainder of 10.

 Jul 24, 2024

0 Online Users