이산 로그 (고정 모듈러)

소수 $P$와 그 원시근 중 하나인 $g$, 그리고 $n$개의 양의 정수 $\lbrace a_i\rbrace_{i=0}^{n-1}$가 주어진다. 각 $a_i$에 대해, $g^{b_i}\equiv a_i\pmod P$을 만족하는 최소의 음이 아닌 정수 $b_i$를 출력한다.

제약 조건

• $2\le P\le10^9$
• $P$은 소수이다
• $1\le n\le10^6$
• $1\le a_i<P$

$P$ $g$ $n$
$a_0$
$a_1$
:
$a_{n-1}$

$b_0$
$b_1$
:
$b_{n-1}$