19^1996=(17+2)^1996,被17除的余数与2^1996被17除的余数相同,2^1996=16^499=(17-1)^499,所以答案为16