Деление многочленов с помощью БПФ

Правка ru3, от Dword, 2018-10-09 21:28:29

Приветствую всех пользователей Codeforces. Возникла задача разделить один большой многочлен на другой. Решил использовать БПФ, но если при умножении многочленов все более-менее понятно, а именно перемножаются соответствующие значения ДПФ двух многочленов, то при делении возникают сложности, ведь значения ДПФ могут быть равны 0, а на 0 поделить, увы, не получится. Что же делать в такой ситуации? Буду также рад, если вы предложите какую-нибудь статью, которая разрешит мой вопрос (желательно на русском).

Теги бпф, многочлены

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Dword 2018-10-09 21:28:29 0 (опубликовано)
ru2 Русский Dword 2018-10-09 21:26:04 6 Мелкая правка: 'ции? Буду рад, если' -> 'ции? Буду также рад, если'
ru1 Русский Dword 2018-10-09 21:23:36 533 Первая редакция (сохранено в черновиках)