Quersummenberechnung von 2 hoch 12345 in c#

Hallo,

ich bin gerade dabei c# zu lernen und habe folgende Aufgabe bekommen:

es soll die Quersumme von 2 hoch 12345 angezeigt und berechnet werden.

Da das Ergebnis von 2 hoch 12345 über 3700 Zeichen hat weis ich nicht wie
das mit c# berechnet werden kann. Dafür gibt es keinen Datentyp. Der längste
hat 64 Bit und reicht für die Berechnung natürlich nicht aus.
Gibt es da irgendeinen Trick und wenn ja, was für einen?

Für eine Hilfe oder den Programmcode wäre ich echt dankbar.

Gruß,

Micha

sieh dir mal BigInteger an http://msdn.microsoft.com/de-de/library/system.numerics.biginteger.aspx