백준 11051번 이항계수 2 파이썬

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N)

출력

 (NK)를 10,007로 나눈 나머지를 출력한다.

 

 

n, k =map(int, input().split(" "))
nk=[[1]*(n+1)]
# 파스칼 삼각형 구함.
for row in range(1,n+1):
    rr=[]
    for column in range(n+1):
        if column ==0:
            rr.append(1)
        else:
            rr.append((rr[-1]+  nk[row-1][column] )%10007)
    nk.append(rr)
#print(nk)
#for kk in nk:
#    print(*kk)
print(nk[n-k][k]%10007)