Thread
:
modular arithmetic
View Single Post
2010-12-08, 00:20
#
10
3.14159
May 2010
Prime hunting commission.
2
^{4}
×3×5×7 Posts
Quote:
Originally Posted by
CRGreathouse
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
View Public Profile
Find More Posts by 3.14159