Нужна мощная math-библиотека
1. для дискретногой алгебры(работа в кольце и поле)
2. для работы с действительно длинными числами (>2^307) с нормальной точностью.
Хорошо бы поиметь что-то, где уже реализованы все алгоритмы для дискретной(модульной) арифметики: быстрого возведения в степень, нахождения обратного по модулю, etc.
Заранее спасибо.