11 questions linked to/from The last two digits of $9^{9^9}$
13k views

### How do I compute $a^b\,\bmod c$ by hand?

How do I efficiently compute $a^b\,\bmod c$: When $b$ is huge, for instance $5^{844325}\,\bmod 21$? When $b$ is less than $c$ but it would still be a lot of work to multiply $a$ by itself $b$ times, ...
9k views

934 views

### Find the last two digits of $9^{9^{9}}$ [duplicate]

I want to find the last two digits of $9^{9^9}$ or $9^{81}$. I tried using Euler's theorem but I can't make anything of it. Any hint or a guide? Thanks!
892 views

### Fermat's Little Theorem and Euler's Theorem

I'm having trouble understanding clever applications of Fermat's Little Theorem and its generalization, Euler's Theorem. I already understand the derivation of both, but I can't think of ways to use ...
813 views