|
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 long int l) |
|
Integer & | pow (Integer &Res, const long unsigned int n, const long unsigned int l) |
|
Integer & | pow (Integer &Res, const Integer &n, const long unsigned int l) |
|
Integer & | pow (Integer &Res, const Integer &n, const int l) |
|
Integer & | pow (Integer &Res, const Integer &n, const unsigned int l) |
|
Integer | pow (const Integer &n, const long int l) |
|
Integer | pow (const Integer &n, const long unsigned int l) |
|
Integer | pow (const Integer &n, const int l) |
|
Integer | pow (const Integer &n, const unsigned int l) |
|
Integer & | powmod (Integer &Res, const Integer &n, const long int e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const unsigned int e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const int e, const Integer &m) |
|
Integer & | powmod (Integer &Res, const Integer &n, const Integer &e, const Integer &m) |
|
Integer | powmod (const Integer &n, const long unsigned int e, const Integer &m) |
|
Integer | powmod (const Integer &n, const long int e, const Integer &m) |
|
Integer | powmod (const Integer &n, const unsigned int e, const Integer &m) |
|
Integer | powmod (const Integer &n, const int e, const Integer &m) |
|
Integer | powmod (const Integer &n, const Integer &e, const Integer &m) |
|
int | sign (const Integer &a) |
|
int | compare (const Integer &a, const Integer &b) |
|
int | absCompare (const Integer &a, const Integer &b) |
|
int | absCompare (const Integer &a, const double b) |
|
int | absCompare (const Integer &a, const float b) |
|
int | absCompare (const Integer &a, const long unsigned b) |
|
int | absCompare (const Integer &a, const unsigned b) |
|
int | absCompare (const Integer &a, const long int b) |
|
int | absCompare (const Integer &a, const int b) |
|
template<class T > |
int | absCompare (const T a, const Integer &b) |
|
int | isZero (const Integer &a) |
|
int | nonZero (const Integer &a) |
|
int | isOne (const Integer &a) |
|
Integer | fact (long unsigned int 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 &, unsigned int n) |
|
long | logp (const Integer &a, const Integer &p) |
|
double | logtwo (const Integer &a) |
|
double | naturallog (const Integer &a) |
|
void | swap (Integer &, Integer &) |
|
bool | isOdd (const Integer &a) |
| Tests parity of an integer. More...
|
|
long unsigned | 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 *) |
|