Are there any built-in classes to handle large integer values in C++?

Question

I'm solving some problems on UVA online judge now, and I'm running into scenarios where I have to store very large integer values (15 digits or more sometimes). Is there any way I can do it without the usage of third-party libraries? [Anything similar to BigInteger class in java?].

I did. I was able to find a few posts in SO as well, but I could only find third party implementations of BigIteger, but I'm not sure if I could use it on the online judge. — Raj, Oct 17 '12 at 15:36
[This answer](http://stackoverflow.com/a/12869883/968261) may be helpful. — Alexey Frunze, Oct 18 '12 at 01:06

score 2 · Accepted Answer · edited May 23 '17 at 12:27

2

For pow with integers, http://en.wikipedia.org/wiki/Exponentiation_by_squaring

I would suggest GMP

Please refer this link:- C++ handling very large integers

edited May 23 '17 at 12:27

Community

1
1

answered Oct 17 '12 at 15:33

Rahul Tripathi

168,305
31
280
331

score 1 · Answer 2 · answered Oct 17 '12 at 15:30

1

Third party libraries are needed (unless you feel like writing your own library). GMP or MPIR are the ones to go for.

answered Oct 17 '12 at 15:30

john

7,897
29
27

score 1 · Answer 3 · answered Oct 17 '12 at 15:30

1

No, there isn't such structure in standard library. But always you can check out GMP, MPFR or similar. Just search in Google.

answered Oct 17 '12 at 15:30

Hauleth

22,873
4
61
112

score 1 · Answer 4 · answered Oct 17 '12 at 15:31

1

You can use GNU's libgmp for arbitrary precision arithmetic in C.

answered Oct 17 '12 at 15:31

Yefim Dinitz

414
3
9

score 0 · Answer 5 · answered Dec 23 '13 at 17:57

The easiest to use would be Boost Multiprecision

http://www.boost.org/doc/libs/1_55_0/libs/multiprecision/doc/html/index.html

Here is a simple example

#include <boost/multiprecision/cpp_int.hpp>

using namespace boost::multiprecision;

int main(){

     cpp_int          a_really_big_number("0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFF000000000000000");
     a_really_big_number += 7;

}

Are there any built-in classes to handle large integer values in C++?

5 Answers5