>= 256 Bit-Arithmetik

[illuminator]

Wie gehe ich programmiertechnisch mit wirklich großen Zahlen um >= 256 Bit? z.B:

3490529510847650949147849619903898133417764638493387843990820577
*
327691329932667709549961988190834461413177642967992942539798288533

114381625757888867669235779976146612010218296721242362562561842935706935245733897830597123563958705058989075147599290026879543541

So rein grundsätzlich. In C++ ist ja bei 64 Bit Schluss.

[daishi]

Tja, nimm die LEDA oder implementiere dir die Funktionen selber.
Über einen operator sollte dies kein Problem sein.

Als Datentyp nimmst Du am besten einen String oder eine Liste.

[Walli]

Huh, wieso zum Geier denn String oder Liste? Wenn feststeht, dass 256 Bit ausreichen kann man es statisch oder zur Not auch mit einem Template der Form:

template<unsigned BITS>
class Arbitrary {
  int data[BITS / sizeof(int) + (BITS % sizeof(int) != 0)];
  // hier noch operatoren etc.
}

[rüdiger]

2 librarys die dir helfen sollten

http://www.oonumerics.org/blitz/
http://www.swox.com/gmp/