Alternatively, note that \( 45 \equiv 0 \mod 9 \), so \( 45^2 \equiv 0 \mod 9 \). - Blask