Быстрые вычисления с целыми числами и полиномами
1. Алгоритм нахождения делителей многочлена f(x) в кольце Fp[x] 2. Произведение и возведение в степень многочленов , заданных массивами.
Пусть q – простое число, делящее р – 1. Обозначим с ( а(p – 1)/q (mod p), тогда классы вычетов 1, с, с2, … , сq...