Hacker News new | ask | show | jobs
by jsc 5705 days ago
This is essentially Montgomery reduction, widely used in cryptographic implementations.

http://en.wikipedia.org/wiki/Montgomery_reduction