modlog.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
ll	ModLog (ll x, ll y, ll mod)
	離散対数問題

関数詳解

ModLog()

ll ModLog	(	ll	x,
		ll	y,
		ll	mod )

離散対数問題

x^k=y mod m なる最小の k を返す

覚え書き

O(sqrt(m))

注意

p は素数

modlog.hpp の 7 行目に定義があります。