-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbig_integer.h
95 lines (76 loc) · 3.38 KB
/
big_integer.h
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
#ifndef BIG_INTEGER_H
#define BIG_INTEGER_H
#include <cstddef>
#include <gmp.h>
#include <iosfwd>
#include <cstdint>
#include <vector>
#include <iostream>
#include "vector/vector.h"
struct big_integer
{
using digit_t = uint32_t;
//using magnitude_t = std::vector<digit_t>;
using magnitude_t = my_vector;
big_integer();
big_integer(big_integer const& other);
big_integer(int a);
explicit big_integer(std::string const& str);
~big_integer();
big_integer& operator=(big_integer const& other);
big_integer& operator+=(big_integer const& rhs);
big_integer& operator-=(big_integer const& rhs);
big_integer& operator*=(big_integer const& rhs);
big_integer& operator/=(big_integer const& rhs);
big_integer& operator%=(big_integer const& rhs);
big_integer& operator&=(big_integer const& rhs);
big_integer& operator|=(big_integer const& rhs);
big_integer& operator^=(big_integer const& rhs);
big_integer& operator<<=(int rhs);
big_integer& operator>>=(int rhs);
big_integer operator+() const;
big_integer operator-() const;
big_integer operator~() const;
big_integer& operator++();
big_integer operator++(int);
big_integer& operator--();
big_integer operator--(int);
friend bool operator==(big_integer const& a, big_integer const& b);
friend bool operator!=(big_integer const& a, big_integer const& b);
friend bool operator<(big_integer const& a, big_integer const& b);
friend bool operator>(big_integer const& a, big_integer const& b);
friend bool operator<=(big_integer const& a, big_integer const& b);
friend bool operator>=(big_integer const& a, big_integer const& b);
friend std::string to_string(big_integer const& a);
private:
static const uint64_t BASE = static_cast<uint64_t>(UINT32_MAX) + 1;
magnitude_t mag;
int sign;
bool is_zero() const;
big_integer& negate();
template <typename F>
big_integer binary_operation(big_integer a, big_integer b, F &&lambda);
std::pair<big_integer, big_integer> divmod(big_integer const &, big_integer const &);
std::pair<big_integer, big_integer> make_div(big_integer const &a, big_integer const &b);
digit_t trial(big_integer const &r, big_integer const &d, digit_t k, digit_t m);
bool cmp_pref(big_integer const &r, big_integer const &d, digit_t k, digit_t m);
};
big_integer operator+(big_integer a, big_integer const& b);
big_integer operator-(big_integer a, big_integer const& b);
big_integer operator*(big_integer a, big_integer const& b);
big_integer operator/(big_integer a, big_integer const& b);
big_integer operator%(big_integer a, big_integer const& b);
big_integer operator&(big_integer a, big_integer const& b);
big_integer operator|(big_integer a, big_integer const& b);
big_integer operator^(big_integer a, big_integer const& b);
big_integer operator<<(big_integer a, int b);
big_integer operator>>(big_integer a, int b);
bool operator==(big_integer const& a, big_integer const& b);
bool operator!=(big_integer const& a, big_integer const& b);
bool operator<(big_integer const& a, big_integer const& b);
bool operator>(big_integer const& a, big_integer const& b);
bool operator<=(big_integer const& a, big_integer const& b);
bool operator>=(big_integer const& a, big_integer const& b);
std::string to_string(big_integer const& a);
std::ostream& operator<<(std::ostream& s, big_integer const& a);
#endif // BIG_INTEGER_H