no sqrt #5
Description
a big integer library should provide at least the following 2 non-trivial functions.
- Fast multiplication (at least karatsuba, but Fourier transform derivations are much better)
- Sqrt (possibily using Newton reciprocal square root)
- Show that library works for some well-known number that are easy to verify.