Есть ли способ оптимизировать приведение многих чисел к одному модулю - PullRequest
2 голосов
/ 15 сентября 2010

Я пишу программу для целочисленной факторизации и должна приводить ряд чисел к заданному модулю. И число, и модуль являются большими, скажем, от 50 до 100 цифр. Число меняется, но модуль всегда одинаков. Есть ли какой-нибудь способ оптимизировать повторные вычисления модуля, возможно, путем предварительного вычисления некоторых частичных результатов и сохранения их в таблице?

1 Ответ

1 голос
/ 15 сентября 2010

Пусть ваша библиотека bigint беспокоится об оптимизации таких операций.

...