floor((3^1207959552)/10^200000000) mod 10^{200000000+9}
oder besser: floor((3^1207959552)/10^200000000) mod 10^{9}
in Worten: von 3 hoch 1207959552 brauche ich einzelne Stellen um die Position 200 Mio.
Das Gesamt-Ergebnis habe ich schon, aber zur Validierung (Überprüfung) suche ich nach einem Algorithmus für einzelne Stellen.
Für die ersten 20 und letzten 30 Stellen gibt es bereits einfache Wege wie pow(x,y) von
http://www.lamprechts.de/gerd/php/RechnerMitUmkehrfunktion.php
1.2613665892956323079742161219224 ... e 576343177
mod N = ... 705425407483804651135869114122241
ABER mitten drin?
Unter https://de.wikipedia.org/wiki/Karazuba-Algorithmus
gibt es z.B. eine mögliche Abkürzung
Kennt sich jemand aus oder kennt LINKs?
