Auxiliary polynomials are useful for solving complicated polynomial problems. This problem from ISI Entrance (and a Soviet Olympiad) is a good example.

Watch video