Portability | Good |
---|---|
Stability | experimental |
Maintainer | Vincent Hanquez <vincent@snarc.org> |
Safe Haskell | Safe-Inferred |
Documentation
sqrti :: Integer -> (Integer, Integer)Source
sqrti returns two integer (l,b) so that l <= sqrt i <= b the implementation is quite naive, use an approximation for the first number and use a dichotomy algorithm to compute the bound relatively efficiently.
gcde :: Integer -> Integer -> (Integer, Integer, Integer)Source
get the extended GCD of two integer using integer divMod