10070 이항계수 Silver IV
문제
자연수 N과 정수 K가 주어졌을 때, 이항계수 C(N, K)를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 N과 K가 주어진다. (0 ≤ K ≤ N ≤ 1,000)
출력
C(N, K)를 10,007로 나눈 나머지를 출력한다.
예제 입출력
예제 입력 1
5 2
예제 출력 1
10
solution.cpp
에디터 불러오는 중...
자연수 N과 정수 K가 주어졌을 때, 이항계수 C(N, K)를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
첫째 줄에 N과 K가 주어진다. (0 ≤ K ≤ N ≤ 1,000)
C(N, K)를 10,007로 나눈 나머지를 출력한다.
5 2
10