2021 GMC 10B Problems/Problem 19

Problem

Find the remainder when $3^{18}-1$ is divided by $811$.

$\textbf{(A)} ~111 \qquad\textbf{(B)} ~142 \qquad\textbf{(C)} ~157 \qquad\textbf{(D)} ~221\qquad\textbf{(E)} ~229$

Solution