Q:

I am stuck on Fermat's Little Theorem. I know how to apply it, but does it apply here $15^{48}$ mod $53$.

I can't seem to figure out this problem. I can factor to reduce the number, but this is too time consuming. Isn't FLT suppose to help here?
Can someone provide clarification please?
FLT problem

A:

Since $15^{48}$ is nearly $15^{52}$, we can write
\begin{align}
15^{48} &\equiv 15^{52} \cdot 15^{-4} &\pmod{53}\\
    &= 15^{-4}, &\pmod{53}
\end{align}
using Fermat's little theorem.
With the extended Euclidean algorithm, one can compute $15^{-1} = -7$, and so
\begin{align}
15^{-4} &\equiv (-7)^4 &\pmod{53}\\
        &\equiv 49^2 &\pmod{53}\\
        &\equiv (-4)^2 &\pmod{53}\\
        &\equiv 16. &\pmod{53}
\end{align}

