Only do modular reductions at the end of the multiplication.  Massive speedup.