I'm studying for an exam, and this is one of the practice questions:
For what number $x \in \{0, 1, 2, ... 112\}$ is the following statement true:
$$11^{112114} \equiv x \pmod{113} $$
I have no idea how I would start this. This question is a subproblem of another involving Fermat's Little Theorem, so I'm assuming I'll have to use that, but I have no idea how. I appreciate the assistance!