PUMaC 2009 Team Sudoku Problem 14

The polynomial p(x) is the polynomial of smallest degree which satisifies the following conditions:

  • The coefficients of p are integers.
  • All the roots of p are integers.
  • p(0)=-1
  • p(3)=128.

Write down p(6) in base 3.