Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Just had a great idea for exploring this... If you add the logarithms of the primes in a group you can know how big the product will be. The products must be of similar size, and if so you can do the math mod k where k is a power of 2, like 2^64. This might allow some speedy C code without bignum support.


Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: