PUMaC 2008 Algebra B Problem 9

Find the polynomial f with the following properties:

  • its leading coefficient is 1,

  • its coefficients are nonnegative integers,

  • 72 \mid f(x) if x is an integer,

  • if g is another polynomial with the same properties, then g-f has a nonnegative leading coefficient.