mersenneforum.org - View Single Post - Speeding up (n mod m) for very large fixed n and varying smaller m

CRGreathouse · 2016-02-08, 18:12

Quote:

Originally Posted by mickfrancis

Hi Jason, do you have a reference for the Remainder Tree approach?

I'm not Jason but I think Bernstein is standard here:
https://cr.yp.to/arith/scaledmod-20040820.pdf