(a/b) mod p = {(a mod p) * (b^(-1) mod p)} mod p
(b^(-1) mod p = b^(p-2) mod p 이다.)
a*x = 1 (mod p) 일 때
x = (a^(p-2))%p 이다.
마찬가지로
a*x = b (mod p) 일 때는
x = (b*(a^(p-2))%p이다.
a*x = 1 (mod p) 일 때
x = (a^(p-2))%p 이다.
마찬가지로
a*x = b (mod p) 일 때는
x = (b*(a^(p-2))%p이다.
댓글 없음:
댓글 쓰기