1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
|
#ifndef _BIGRATIONAL_H
#define _BIGRATIONAL_H
#include <cassert>
#include <cstdlib>
#include <iostream>
#include <gmp.h>
//#include <bigrand.h>
#include <bigint.h>
using namespace std;
class bigrational
{
friend class bigreal;
friend class bigcomplex;
mpq_t rep;
// conversion
bigint num() const;
bigint den() const;
bigint ceil() const;
bigint floor() const;
bigint trunc() const;
long lgAbs() const;
// arithmetic
bigrational add(const bigrational&) const;
bigrational sub(const bigrational&) const;
bigrational mul(const bigrational&) const;
bigrational div(const bigrational&) const;
bigrational neg() const;
bigrational abs() const;
bigrational inv() const;
// comparison
int equal(const bigrational&) const;
int cmp(const bigrational&) const;
int sgn() const;
public:
// constructor, assignment and destructor
bigrational();
bigrational(const unsigned int);
bigrational(const signed int);
bigrational(const unsigned long);
bigrational(const signed long);
bigrational(const double);
bigrational(const bigint&);
bigrational(const bigint&, const bigint&);
bigrational(const bigrational&);
bigrational& operator =(const bigrational&);
~bigrational();
// random
// friend bigrational DRand();
// conversion
unsigned long len() const;
double as_double() const;
int fits_bigint() const;
bigint as_bigint() const;
friend bigint num(const bigrational&);
friend bigint den(const bigrational&);
friend bigint ceil(const bigrational&);
friend bigint floor(const bigrational&);
friend bigint trunc(const bigrational&);
friend long lb4lgAbs(const bigrational&);
friend long ub4lgAbs(const bigrational&);
// arithmetic
friend bigrational operator +(const bigrational&, const bigrational&);
friend bigrational operator -(const bigrational&, const bigrational&);
friend bigrational operator *(const bigrational&, const bigrational&);
friend bigrational operator /(const bigrational&, const bigrational&);
friend bigrational operator -(const bigrational&);
friend bigrational abs(const bigrational&);
friend bigrational inv(const bigrational&);
// comparison
friend int operator ==(const bigrational&, const bigrational&);
friend int operator !=(const bigrational&, const bigrational&);
friend int operator <(const bigrational&, const bigrational&);
friend int operator <=(const bigrational&, const bigrational&);
friend int operator >(const bigrational&, const bigrational&);
friend int operator >=(const bigrational&, const bigrational&);
friend int sgn(const bigrational&);
friend int operator &&(const bigrational&, const bigrational&);
friend int operator ||(const bigrational&, const bigrational&);
friend int operator !(const bigrational&);
// arithemtic and assignment
bigrational& operator +=(const bigrational&);
bigrational& operator -=(const bigrational&);
bigrational& operator *=(const bigrational&);
bigrational& operator /=(const bigrational&);
// stream
friend ostream& operator <<(ostream&, const bigrational&);
friend istream& operator >>(istream&, bigrational&);
};
#endif
|
