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

Revision ru2, by Dword, 2018-10-09 21:26:04

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

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

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru3 Russian Dword 2018-10-09 21:28:29 0 (опубликовано)
ru2 Russian Dword 2018-10-09 21:26:04 6 Мелкая правка: 'ции? Буду рад, если' -> 'ции? Буду также рад, если'
ru1 Russian Dword 2018-10-09 21:23:36 533 Первая редакция (сохранено в черновиках)