Rosetta Problems
← 問題一覧に戻る
多項式の剰余環での逆元
多項式
f
,
g
f, g
f
,
g
が与えられ、
f
h
≡
1
(
m
o
d
g
)
f h \equiv 1 \pmod{g}
f
h
≡
1
(
mod
g
)
を満たす多項式
h
h
h
を求める。
関連リンク
yosupo/inv_of_polynomials