2417 Discrete Logging 離散対数問題。整数B,N,P(Pは素数)が与えられたとき、B^L mod P = Nなる最小の整数Lを求めよ。Pが2^31ぐらいあるので普通にやるとTLEするが、だいたいO(√P log P)ぐらいで計算できる方法がある。 P
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。