NewPoly returns a polynomial of the given degree with all coefficients set to zero.

NewVec returns a vector of length n with all elements set to zero.

Fp lists the functionality that a prime field element must have denoting methods with a pointer receiver.

Poly lists the funtionality of polynomials with coefficients in a field.

Vec lists the funtionality of a vector of field elements.

Elt is any type that stores a prime field element.