"In-place arithmetic for polynomials over Zn" - читать интересную книгу автора (Monagan.)