BOJ: https://www.acmicpc.net/problem/13977
역원을 O(N)으로 미리 전처리 해놓으면 된다. 되게 유명한 방법임
mod p에서 1 ~ N까지 역원을 구할 때, i의 역원을 구한다고 하면,
p = q * i + r 이라 하면, 0 === p === q * i + r 이고, i' === -r' * q 임
코드: https://gist.github.com/0xrgb/3cbe7dd8ab4a3ed0d6579cd550451524
와! 모듈러 인버스!