12 /* A BigInteger object represents a signed integer of size limited only by
16  * A BigInteger is just an aggregate of a BigUnsigned and a sign.  (It is no
19 class BigInteger {  class
29 	// Enumeration for the sign of a BigInteger.
38 	BigInteger() : sign(zero), mag() {}  in BigInteger()  function in BigInteger
41 	BigInteger(const BigInteger &x) : sign(x.sign), mag(x.mag) {}  in BigInteger()  function in BigInteger
44 	BigInteger& operator=(const BigInteger &x);
47 	BigInteger(const Blk *b, Index blen, Sign s);
50 	BigInteger(const Blk *b, Index blen) : mag(b, blen) {  in BigInteger()  function in BigInteger
55 	BigInteger(const BigUnsigned &x, Sign s);
58 	BigInteger(const BigUnsigned &x) : mag(x) {  in BigInteger()  function in BigInteger
63 	BigInteger(unsigned long  x);
64 	BigInteger(         long  x);
65 	BigInteger(unsigned int   x);
66 	BigInteger(         int   x);
67 	BigInteger(unsigned short x);
68 	BigInteger(         short x);
100 	CmpRes compareTo(const BigInteger &x) const;
103 	bool operator ==(const BigInteger &x) const {  in operator ==()
106 	bool operator !=(const BigInteger &x) const { return !operator ==(x); }  in operator !=()
107 	bool operator < (const BigInteger &x) const { return compareTo(x) == less   ; }  in operator <()
108 	bool operator <=(const BigInteger &x) const { return compareTo(x) != greater; }  in operator <=()
109 	bool operator >=(const BigInteger &x) const { return compareTo(x) != less   ; }  in operator >=()
110 	bool operator > (const BigInteger &x) const { return compareTo(x) == greater; }  in operator >()
113 	void add     (const BigInteger &a, const BigInteger &b);
114 	void subtract(const BigInteger &a, const BigInteger &b);
115 	void multiply(const BigInteger &a, const BigInteger &b);
119 	void divideWithRemainder(const BigInteger &b, BigInteger &q);
120 	void negate(const BigInteger &a);
125 	BigInteger operator +(const BigInteger &x) const;
126 	BigInteger operator -(const BigInteger &x) const;
127 	BigInteger operator *(const BigInteger &x) const;
128 	BigInteger operator /(const BigInteger &x) const;
129 	BigInteger operator %(const BigInteger &x) const;
130 	BigInteger operator -() const;
132 	BigInteger& operator +=(const BigInteger &x);
133 	BigInteger& operator -=(const BigInteger &x);
134 	BigInteger& operator *=(const BigInteger &x);
135 	BigInteger& operator /=(const BigInteger &x);
136 	BigInteger& operator %=(const BigInteger &x);
140 	BigInteger& operator ++(   );
141 	BigInteger operator ++(int);
142 	BigInteger& operator --(   );
143 	BigInteger operator --(int);
150 inline BigInteger BigInteger::operator +(const BigInteger &x) const {  in operator +()
151 	BigInteger ans;  in operator +()
155 inline BigInteger BigInteger::operator -(const BigInteger &x) const {  in operator -()
156 	BigInteger ans;  in operator -()
160 inline BigInteger BigInteger::operator *(const BigInteger &x) const {  in operator *()
161 	BigInteger ans;  in operator *()
165 inline BigInteger BigInteger::operator /(const BigInteger &x) const {  in operator /()
168 	BigInteger q, r;  in operator /()
173 inline BigInteger BigInteger::operator %(const BigInteger &x) const {  in operator %()
176 	BigInteger q, r;  in operator %()
181 inline BigInteger BigInteger::operator -() const {  in operator -()
182 	BigInteger ans;  in operator -()
194 inline BigInteger& BigInteger::operator +=(const BigInteger &x) {  in operator +=()
198 inline BigInteger& BigInteger::operator -=(const BigInteger &x) {  in operator -=()
202 inline BigInteger& BigInteger::operator *=(const BigInteger &x) {  in operator *=()
206 inline BigInteger& BigInteger::operator /=(const BigInteger &x) {  in operator /=()
211 	BigInteger q;  in operator /=()
217 inline BigInteger& BigInteger::operator %=(const BigInteger &x) {  in operator %=()
220 	BigInteger q;  in operator %=()
226 inline void BigInteger::flipSign() {  in flipSign()