ich versuch gradeben ein Problem von der ProjektEuler-Seite
(http://projecteuler.net) zu lösen. Den "Algorithmus" hab ich schon, bloß komm ich nicht drauf, wie ich 2^1000 verlustfrei abspeichern soll; 'long double' ist doch der größte Datentyp in C++ und reicht bei weitem nicht für 1000-Bit-Zahlen aus.

Kennt einer ne Möchlichkeit, solche Zahlen zuspeichern...

Danke

@topic:
Die Zahl abzuspeichern ist gar nicht mal so ein großes Problem (z.B. einfach ein Vektor von ints), das rechnen ist da schon trickier. Aber da musst du im Prinzip nur die Einzelüberläufe abfangen, ist sogar ziemlich gut parallelisierbar das ganze.
Was willst du den berechnen? Möglicherweise brauchst du gar nicht so riesige Zahlentypen…

Aber danke, ich werde mir alle Vorschläge ganauer anschauen (ich wusste garnicht mal, dass es spezielle libs für große Zahlen gibt :))

Aber sehr interessant ist die Möglichkeit mit Int-Vektoren... (das wird ne gute Übung)

hab viele aufgaben damit gemeistert
ist zwar nicht das schnellste aber es reicht...

#include <iostream>

int main(int argc, char *argv[]){
    int quers[] = {1,2,4,8,7,5};
    int idx = 1000 % 6;
    std::cout << "Of " << 1000 << ": " << quers[idx] << std::endl;
}

Etwas einfacher als irgendwelche Libs zu benutzen.

Würde mich mal interessieren wie du auf die Quersumme kommst

Ich überlege seit gestern, ob man die Quersumme von 2^1000 auch ohne Bignums rauskriegen kann. Die letzte Stelle ist 6, aber dann?

10715086071862673209484250490600018105
61404811705533607443750388370351051124
93612249319837881569585812759467291755
31468251871452856923140435984577574698
57480393456777482423098542107460506237
11418779541821530464749835819412673987
67559165543946077062914571196477686542
167660429831652624386837205668069376

Habe nirgendwo das Wort "iteriert" gesehen.

"die Quersumme der Quersumme etc" stand da.

Aber das is total am Thema vorbei, da der Threadersteller nur die einfache Quersumme sucht, und da liegt das Problem eben nicht in der von Fellhuhn geposteten Berechnung der Quersumme der Quersumme, sondern in dem außergewöhnlichen Zahlenbereich

std::vector<int> nums;
    nums.push_back(1);
    for(int i = 1; i <= 1000; i++){
	for(int n = 0; n < nums.size(); n++){
	    nums[n] *= 2;
	}
	for(int n = 0; n < nums.size(); n++){
	    while (nums[n] >= 10){
		nums[n] -= 10;
		if (n + 1 == nums.size()){
		    nums.push_back(1);
		}else{
		    nums[n+1]++;
		}
	    }
	}
    }

    int sum = 0;
    for(int i = nums.size() - 1; i >= 0; i--){
	sum += nums[i];
    }
    std::cout << "Sum of digits " << 1000 << ": " << sum << std::endl;

@offtopic: Deswegen ja auch das "etc."