[백준]이항 계수 2

이번에는 자연수 N과 정수 K가 주어졌을 때 이항 계수 (N/K)를 10,007로 나눈 나머지를 구하는 알고리즘을 작성하여 봅니다

from math import factorial

a,b=map(int,input().split())
print((factorial(a)//(factorial(b)*factorial(a-b)))%10007)

처음에는 factorial함수를 가져와 주고 a와 b를 입력할 변수로 만들어주고 factorial(a)와 (factorial(b)*factorial(a-b))을 계산한 값을 정수로 나누어주고 10007로 나눈후 나머지를 출력해줍니다.