Hacker News new | ask | show | jobs
by edflsafoiewq 2066 days ago
It computes (2^b) % n, assuming n is an unsigned b-bit integer. You can't do this directly, since 2^b itself doesn't fit into a b-bit integer.