15^{18} \equiv (15^{2})^{9} \equiv 8^{9}\ (mod\ 31) \equiv 2^{27}\ (mod\ 31) \equiv (2^{5})^{5}\cdot 2^{2} \equiv 4\ (mod\ 31)