これから引続くいくつかの記事では主に1変数有理係数方程式を扱う予定です。 今回は二つの有理係数の多項式p(x)とf(x)が与えられた時、f(x)のmod p(x)での逆元g(x)を求めます。f(x)の逆元g(x)とは、f(x)*g(x)=1 (mod p(x))となるような有理係数の多項式g(x)…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。