Y at-il un moyen d'optimiser la réduction de nombreux numéros au même module

Question

Je suis en train d'écrire un programme pour faire entier factorisation et doivent réduire une série de nombres à un module donné. Le nombre et le module sont bigints, disons 50 à 100 chiffres. Le nombre change, mais le module est toujours le même. Est-il possible d'optimiser les calculs du module répétés, peut-être pré-calcul des résultats partiels et les stocker dans une table?

Answer 1

Laissez votre inquiétude bibliothèque bigint sur l'optimisation des opérations comme ça.