|
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 | 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 (const Integer &n, const int64_t l) |
|
Integer | powmod (const Integer &n, const uint64_t 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 | isZero (const Integer &a) |
|
int32_t | nonZero (const Integer &a) |
|
int32_t | isOne (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 &) |
|
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) |
|