Быстрый и компактный метод для деления многочлена на двучлен вида - схема Горнера: в верхнюю строчку схемы записываются коэффициенты делимого многочлена, снизу записываются коэффициенты многочлена (на степень ниже), который получится в частном. Слева от коэффициентов частного пишут :
| 1 | -12 | 0 | - 42
3 | | | |
Алгоритм следующий: из верхней строчки смещаем в нижнюю первое число, далее умножаем на и складываем со следующим в верхней строчке числом. И повторяется до конца. Число в последней клетке будет остатком:
Объяснение:
Быстрый и компактный метод для деления многочлена на двучлен вида - схема Горнера: в верхнюю строчку схемы записываются коэффициенты делимого многочлена, снизу записываются коэффициенты многочлена (на степень ниже), который получится в частном. Слева от коэффициентов частного пишут :
| 1 | -12 | 0 | - 42
3 | | | |
Алгоритм следующий: из верхней строчки смещаем в нижнюю первое число, далее умножаем на и складываем со следующим в верхней строчке числом. И повторяется до конца. Число в последней клетке будет остатком:
| 1 | -12 | 0 | - 42
3 | 1 | -9 |-27| -123
Таким образом,