4 - More Remainders

Since $15$ is divisible by $3$ , so is $15^{12}$ . Then $15^{12}=3n$ for some positive integer $n$ . We compute

$16^{15^{12}}\equiv 3^{3n}=27^n\equiv 1^n=\boxed{1}\pmod{13}$ .