Hint to puzzle 49: An odd polynomial

There are a few comparably simple solutions to this puzzle.  One method is to use the polynomial remainder theorem, which implies that, for unequal integers a and b, (b − a) divides (p(b) − p(a)).  Another is to consider the number of odd terms in p(k).