One can reuse the results established in Exercise 2 of Assignment 2.
For Question
, you will need to take into account the cost
of reducing modulo
the product
computed in
,
which means taking into account the cost of reducing each of these coefficients modulo
.
Marc Moreno Maza
2008-03-18