Pythonで多項式の割り算を行う方法について説明します。この記事では、Pythonのライブラリであるnumpyを使用します。
まず、numpyをインストールします。以下のコマンドを実行してください。
pip install numpy
次に、多項式の割り算を行うためのコードを示します。この例では、多項式 $$3x^3 + 5x^2 -6x + 7$$ を $$x^2 -2x + 3$$ で割った場合の商と余りを求めます。
import numpy as np
f1 = np.array([3, 5, -6, 7])
f2 = np.array([1, -2, 3])
ans = np.polydiv(f1, f2)
print(ans) # --> (array([ 3., 11.]), array([ 7., -26.]))
このコードでは、np.arrayを使用して多項式を表現しています。そして、np.polydiv関数を使用して多項式の割り算を行っています。
以上がPythonで多項式の割り算を行う方法です。この方法は、AtCoderなどのプログラミングコンテストでも使用可能です。ただし、PyPy3ではnumpyがインポートできないため、Python3を使用してください。この記事がお役に立てれば幸いです。