1. 문제 www.acmicpc.net/problem/11401 2. 풀이 제일 오른쪽 수식에서의 분모가 0이 될 수 있는 가능성이 있기에 저렇게는 사용불가능하다. 여기서 페르마의 소정리가 쓰이는데 a^(p - 1) = 1 (mod p)는 합동식으로써 쉽게 a^(p - 1) mod p = 1 mod p과 같은 식이라고 생각하면 된다. 그래서 a^(p - 1) = 1 (mod p) ↓ a * a^(p - 2) = 1 (mod p) ↓ a^(p - 2) = a^-1 (mod p)이라고 볼 수 있다. 결론적으로 를 구하면되고 지수부분이 굉장히 크기 때문에 분할정복을 통해 제곱연산을 실행하면 시간내에 풀 수 있다. 분할정복을 통한 제곱연산 풀이: zcacoding.tistory.com/2 백준 1629 - 곱셈..
