Explanation

Modulo 18, 17=-1 and 19=1. So 17^25+19^25=(-1)^25+1^25=-1+1=0. The remainder is 0. Odd exponents preserve the sign of -1, which is the crux.