zeliboba's blog

By zeliboba, 6 years ago, In Russian,

Знает ли кто-нибудь быстрый способ вычисления элементарных симметрических многочленов от n переменных?

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

Можно вычислить все квадратичной динамикой, но хочется что-нибудь побыстрее.

 
 
 
 
  • Vote: I like it
  • +24
  • Vote: I do not like it