Function ADS::extendedEuclid

• Defined in File NumberTheory.h

Function Documentation

inline std::tuple<long long, long long, long long> ADS::extendedEuclid(long long s, long long m)

euclideEsteso(): ( d , p , q ) with s p + m q = d = gcd( s , m )

Pre:

s >= 0 and m >= 0

Post:

d = p s + q m