Co zrobić gdy "unsigned long long" to za mało?

Question

Witam,
stawiam dopiero pierwsze kroki w programowaniu i nie bardzo wiem jak ugryźć problem.
Mianowicie chciałbym wykonywać obliczenia na bardzo dużych zmiennych rzędu sekstylionów (10^36) i brakuje mi pamięci.
W aktualnym problemie rozwodzi się tylko o operacje na liczbach naturalnych.

Co zrobić?

Answer 1

BigNumy. Ewentualnie, jeśli nie zależy ci na dokładności co do jedności i nie przeszkadza, że to typ zmiennoprzecinkowy, to dobre będzie long double - ±1.7^308 w VisualStudio (8 bajtów) i duuużo więcej w g++ (12 bajtów).

Comments

O właśnie o tym napisałem, tylko nie zauważyłem twojego postu... xD

Answer 2

Biginteger polecam poczytać.

Answer 3

Własna arytmetyka, poradnik na main.edu.pl

Answer 4

Biblioteka BOOST: http://www.boost.org/doc/libs/1_53_0/libs/multiprecision/doc/html/index.html

Answer 5

masz jeszcze long double... :>