[CryptoHack] Modular Inverting

문제

풀이

역원을 찾는 문제이다.

$a^{p-1}\equiv1\;(mod\;p)$

양 변을 $a$로 나누면

$a^{p-2}\equiv a^{-1}\;(mod\;p)$

따라서 pow 함수를 통해 역원을 쉽게 구할 수 있다.

pow(3,11,13)

또는

pow(3,-1,13)

FLAG = 9