Dword's blog

By Dword, history, 6 years ago, In Russian

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

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