Answered

Westonci.ca offers fast, accurate answers to your questions. Join our community and get the insights you need now. Discover a wealth of knowledge from experts across different disciplines on our comprehensive Q&A platform. Experience the ease of finding precise answers to your questions from a knowledgeable community of experts.

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

Sagot :

tiwarishivansh8840

Answer:

To find the remainder when $100^{100}$ is divided by $18$, we can use the following steps:

1. Find the remainder of $100$ when divided by $18$, which is $4$.

2. Raise $4$ to the power of $100$.

3. Find the remainder of the result when divided by $18$.

Using modular arithmetic, we can calculate:

$100^{100} \equiv 4^{100} \equiv (4^2)^{50} \equiv 16^{50} \equiv (-2)^{50} \equiv 4 \pmod{18}$

So, the remainder when $100^{100}$ is divided by $18$ is $\boxed{4}$.

Note: The modular arithmetic steps use the fact that $16 \equiv -2 \pmod{18}$ and $(-2)^2 \equiv 4 \pmod{18}$.

We hope this information was helpful. Feel free to return anytime for more answers to your questions and concerns. We appreciate your time. Please come back anytime for the latest information and answers to your questions. We're here to help at Westonci.ca. Keep visiting for the best answers to your questions.