working with big integers

[Proto]

i wanted to know how can i work with integers that exceed the long range (im working with 10+ digit number and the compiler marks an overflow)

Thx in advance

[Ramsus K]

What you want to do is known as "arbitrary precision" math. You could go and implement your own BigInteger class in C++, but it'd probably be easier to use a library like the GNU MP library. I was lazy a while back and just used Java instead of C++ when I had to solve a problem that required BigInts, since they already have a java.math.BigInteger class.

C Unleashed has a pretty good chapter over Arbitrary Precision Arithmetic. I'll look it over and maybe post something later.

[Proto]

Yeah i was also thinking about implementing my own but since its only a lil problem a came across in a bigger program i wanted to see if something already existed that did the work thx

[Proto]

Well... since i had nothing to do i decided to implement the class myself. Its pretty rustic, it just puts the initial integer into a vector, then when multypling it uses the traditional method, stores the partial result in a multidimensional int array, and then sums it up and returns it to the vector. The mod (%) was easier...

it includes bigint.cpp and notdes.cpp... the former is the actual class, the later just puts a number intol a vector, each cell has a digit

[_hyde_]

That seems like a lot of work... You could have implemented a BigInteger class by using doubly-linked lists (ATL lib maybe?)...