Struct PolynomialMod 

pub struct PolynomialMod {
    pub coeffs: Vec<i64>,
    pub modulus: u64,
}

A polynomial with integer coefficients considered modulo a prime power.

Fields

coeffs: Vec<i64>

Coefficients [a_0, a_1, …, a_n] so that f(x) = Σ a_i x^i.

modulus: u64

The modulus (typically p or p^k).

Implementations

impl PolynomialMod

pub fn new(coeffs: Vec<i64>, modulus: u64) -> Self

Construct a polynomial from coefficients and a modulus.

pub fn evaluate(&self, x: i64) -> i64

Evaluate f(x) mod modulus.

pub fn derivative(&self) -> Self

Formal derivative f’(x).