이산 대수 - BSGS 알고리즘

(m o d p) a ^ {A \ \ \ \ lceil \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ sqrt {p} \ \ \ rceil + B} \ \ \ \ \ equiv b \ \ \ \ \ pmod p \ \ \ p p \ \ p p p \ \ p p p \ \ p p p \ \ \ \ \ \ \ \ \ \ \ \ \ rce일 A \ \ \ \ \ r...

수론BSGS

BSGS (줄다리기 알고리즘), 북상 광 심 알고리즘

한 마디 로 하면 이름 이 많 지만 실제 적 으로 그 는 동 여 방정식 을 해결 하여 a, b, p 를 정 하고 가장 작은 비 마이너스 정수 x 를 구하 여 만족 시 킵 니 다. ax ≡ b(mod p)。 실링 x = i * m - j, 그 중 m = ceil (sqrt (p), ceil 은 위로 조정 합 니 다. 이렇게    ai*m-j = b (mod p)， ai*m = b*aj (mod...

BSGS