[BOJ][C++] 11401번 이항 계수 3

안녕하세요. 오늘은 백준 11401번: 이항 계수 3(링크) 문제를 풀어보려고 합니다. 문제자연수 N과 정수 K 가 주어졌을 때 이항 계수 (N, K)를 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 4,000,000, 0 ≤ K ≤ N) 출력(N, K)를 1,000,000,007로 나눈 나머지를 출력한다. 예제 입력5 2 예제 출력10 제한 시간 제한: 1초 메모리 제한: 256MB 풀이페르마의 소정리와 모듈러 곱셈 역원을 사용하면 쉽게 풀리는 문제였다. 우리가 구하려는 것은 (N, K) % m이다. 그리고 이항 계수의 정의에 따라 이는 아래와 같이 쓸 수 있다. 그런데 분수에서는 모듈러 연산이 그대로 적용이 안되는 문제가 발..