Wenn es nur
darum geht, schnelle Langzahlarithmetik einzusetzen, kannst Du auch meine
MPArith-Bibliothek verwenden (die ca 150 Mio Dezimalstellen sollten ja ausreichen). Eine Schwierigkeit bei Problemen wie Deinem ist halt, das es kein fertige Lösung gibt, man es selbst programmieren und sich erstmal einarbeiten muß. Aber wenn Du Deine Stringroutinen durch
mp_xxx-Routinen ersetzt, sollte es möglich sein.