어흥

문제 링크: https://www.acmicpc.net/problem/11401 11401번: 이항 계수 3 자연수 \(N\)과 정수 \(K\)가 주어졌을 때 이항 계수 \(\binom{N}{K}\)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 주의할 점 - 계산을 진행할 때 마다 MOD연산을 해줘야한다 - TLE를 막기 위해 Pow함수를 직접 구현해줘야 한다 - 페르마의 소정리에 대해 알고 있어야 한다. 2. 구현 - 페르마의 소정리를 이용한다 Ex) (A!/B!) % MOD ->(A! * Pow(B,MOD-2)) % MOD로 바뀐다 - Pow 함수는 분할정복을 이용해서 해결한다. Idx가 0과 1일 때를 제외하곤 Idx가 짝수면 {Pow(..