polyntt function

void polyntt(
  1. Poly a
)

Applies the Number Theoretic Transform (NTT) to a polynomial a in-place.

This function transforms the input polynomial a to the NTT domain using the precomputed roots of unity (zetas). The coefficients of the polynomial are modified in-place to reflect the NTT transformation, which is useful for efficient polynomial multiplication.

  • Parameter a: The input polynomial to be transformed.

Implementation

void polyntt(Poly a) {
  a.coeffs = ntt(a.coeffs);
}