- Consider the particular case where
,
and
.
Compare the costs of the following two approaches:
- compute first the remainder and then, the remainders and ,
- compute the remainders and directly.

- Using a divide-and-conquer strategy, show that all remainders can be computed in operations in .

*
*

2008-03-18