I want to implement Remainder Tree based on this. With the answers on SE I've come up with: ...
Is there any chance to write a faster GCD than the built-in one in Mathematica? @Mr.Wizard has written one in this question (although it's not for this purpose) which is 6 times slower on a 100k ...
Is there anyway to parallelize the PowerMod function? Here is my Left-To-Right modular exponentation: ...