Io ho implementato in passato una libreria dei grandi numeri in c++.
La tecnica è la seguente:
rappresentavo ogni numero con una lista di long int e avevo creato 4 funzioni per le 4 operazioni.
Ora che cipenso nn ricordo se avevo utilizzato i long int o addirittura operazioni in binario. Comunque in questo modo puoi utilizzare numeri enormi. Questa tecnica io la usavo per implementare l'algoritmo RSA.
Credo possa funzionare