View Single Post
Old 2016-03-29, 14:20   #4
Tribal Bullet
jasonp's Avatar
Oct 2004

33×131 Posts

Are you assuming m0 is the smallest modulus in the set? I would think you risk messing up the CRT otherwise.

I don't have my copy of Knuth handy, but this looks a little like the fast(er) CRT that he describes.
jasonp is offline   Reply With Quote