Quote:
Originally Posted by wblipp
Does the root need to be small, too?

A bit more musing shows me the root can probably be large. It not, then the highest possible value for the polynomial is about 10
^{72}. so the only way to make the modular value zero would be to make the polynomial value zero, which would mean that (xr) is a factor of the polynomial. Since it's trivial to create such polynomials as (xr) times anything, it's unlikely such polynomials are of any use.