View Single Post
Old 2010-12-08, 00:20   #10
3.14159's Avatar
May 2010
Prime hunting commission.

24×3×5×7 Posts

Originally Posted by CRGreathouse View Post
Yes. But it's sometimes useful to reduce only partially: (a - Ax)(b - Bx) mod x = a * b mod x. This is used in some efficient algorithms where fully reducing at each step would be more costly.
List a few examples.
3.14159 is offline   Reply With Quote