Знает ли кто-нибудь быстрый способ вычисления элементарных симметрических многочленов от n переменных?
Можно вычислить сразу все за , перемножив многочлены с помощью бпф и взяв коэффициенты произведения. Но если нужно вычислять по модулю, то это уже не очень удобно, а если модуль не простой, то совсем плохо.
Можно вычислить все квадратичной динамикой, но хочется что-нибудь побыстрее.