Zitat von
Apollonius:
Um mal deutlicher zu werden: Wenn du erst potenzierst und dann den Rest nimmst, kann dir keine BigInt-Klasse der Welt mehr helfen. Du musst alle Zahlen der Form buchstabe^(2^k) bis 2^k >= d durch fortgesetztes Quadrieren berechnen und dabei nach jedem Quadrieren ein Modulo einbauen. So kannst du die Größe der Zahlen auf n^2 begrenzen. Mit den Potenzgesetzen kannst du die einzelnen Zahlen dann zu buchstabe^d kombinieren.
Sorry bin erst 13 da hat man in Mathe noch nicht alles durchgekaut.
Bissl anschaulicher wäre schön
(am besten mit nem konkreten Beispiel)