Rosetta Problems
← 問題一覧に戻る
離散対数
X
,
Y
,
M
X, Y, M
X
,
Y
,
M
が与えられ、
X
K
≡
Y
(
m
o
d
M
)
X^K \equiv Y \pmod{M}
X
K
≡
Y
(
mod
M
)
を満たす最小の非負整数
K
K
K
を求める。
関連リンク
yosupo/discrete_logarithm_mod