List<int> ntt(List<int> inputPoly) { List<int> r = List<int>.from(inputPoly); bitrevVector(r); _nttInPlace(r); return r; }