|
Integer & | inv (Integer &u, const Integer &a, const Integer &b) |
| Modular inverse. More...
|
|
Integer & | invin (Integer &u, const Integer &b) |
|
Integer | gcd (const Integer &a, const Integer &b) |
|
Integer | gcd (Integer &u, Integer &v, const Integer &a, const Integer &b) |
|
Integer & | gcd (Integer &g, const Integer &a, const Integer &b) |
|
Integer & | gcd (Integer &g, Integer &u, Integer &v, const Integer &a, const Integer &b) |
|
Integer | pp (const Integer &P, const Integer &Q) |
|
Integer & | lcm (Integer &g, const Integer &a, const Integer &b) |
|
Integer | lcm (const Integer &a, const Integer &b) |
|
Integer & | pow (Integer &Res, const Integer &n, const int64_t l) |
|
Integer & | pow (Integer &Res, const uint64_t n, const uint64_t l) |
|
Integer & | pow (Integer &Res, const Integer &n, const uint64_t l) |
|
Integer & | pow (Integer &Res, const Integer &n, const int32_t l) |
|
Integer & | pow (Integer &Res, const Integer &n, const uint32_t l) |
|
Integer | pow (const Integer &n, const int64_t l) |
|
Integer | pow (const Integer &n, const uint64_t l) |
|
Integer | pow (const Integer &n, const int32_t l) |
|
Integer | pow (const Integer &n, const uint32_t l) |
|
Integer & | powmod (Integer &Res, const Integer &n, const uint64_t e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const int64_t e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const uint32_t e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const int32_t e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const Integer &e, const Integer &m) |
|
Integer | powmod (const Integer &n, const uint64_t e, const Integer &m) |
|
Integer | powmod (const Integer &n, const int64_t e, const Integer &m) |
|
Integer | powmod (const Integer &n, const uint32_t e, const Integer &m) |
|
Integer | powmod (const Integer &n, const int32_t e, const Integer &m) |
|
Integer | powmod (const Integer &n, const Integer &e, const Integer &m) |
|
int32_t | sign (const Integer &a) |
|
int32_t | compare (const Integer &a, const Integer &b) |
|
int32_t | absCompare (const Integer &a, const Integer &b) |
|
int32_t | absCompare (const Integer &a, const double b) |
|
int32_t | absCompare (const Integer &a, const float b) |
|
int32_t | absCompare (const Integer &a, const uint64_t b) |
|
int32_t | absCompare (const Integer &a, const unsigned b) |
|
int32_t | absCompare (const Integer &a, const int64_t b) |
|
int32_t | absCompare (const Integer &a, const int32_t b) |
|
template<class T > |
int32_t | absCompare (const T a, const Integer &b) |
|
int32_t | isZero (const Integer &a) |
|
int32_t | nonZero (const Integer &a) |
|
int32_t | isOne (const Integer &a) |
|
int32_t | isMOne (const Integer &a) |
|
Integer | fact (uint64_t l) |
|
Integer | sqrt (const Integer &p) |
|
Integer | sqrtrem (const Integer &p, Integer &rem) |
|
Integer & | sqrt (Integer &r, const Integer &p) |
|
Integer & | sqrtrem (Integer &r, const Integer &p, Integer &rem) |
|
bool | root (Integer &q, const Integer &, uint32_t n) |
|
int64_t | logp (const Integer &a, const Integer &p) |
|
double | logtwo (const Integer &a) |
|
double | naturallog (const Integer &a) |
|
void | swap (Integer &, Integer &) |
|
int32_t | isperfectpower (const Integer &) |
|
Integer | abs (const Integer &n) |
|
int32_t | jacobi (const Integer &u, const Integer &v) |
|
int32_t | legendre (const Integer &u, const Integer &v) |
|
bool | isOdd (const Integer &a) |
| Tests parity of an integer. More...
|
|
uint64_t | length (const Integer &a) |
|
std::istream & | operator>> (std::istream &i, Integer &n) |
|
std::ostream & | operator<< (std::ostream &o, const Integer &n) |
|
std::ostream & | absOutput (std::ostream &o, const Integer &n) |
|
void | importWords (Integer &, size_t, int, int, int, size_t, const void *) |
|
Integer & | prevprime (Integer &, const Integer &p) |
|
Integer & | nextprime (Integer &, const Integer &p) |
|
int32_t | probab_prime (const Integer &p, int32_t r=_GIVARO_ISPRIMETESTS_) |
|
template<size_t K> |
Integer & | Caster (Integer &t, const RecInt::ruint< K > &n) |
|
template<size_t K> |
Integer & | Caster (Integer &t, const RecInt::rint< K > &n) |
|
template<size_t K> |
RecInt::ruint< K > & | Caster (RecInt::ruint< K > &t, const Integer &n) |
|
template<size_t K> |
RecInt::rint< K > & | Caster (RecInt::rint< K > &t, const Integer &n) |
|