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