-문제: https://www.acmicpc.net/problem/11051

 

11051번: 이항 계수 2

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

www.acmicpc.net

콤비네이션만 알면 풀 수 있었던 문제

 

-정답풀이: 

  • 4번에서 나눌때 '/'가 아닌 '//'로 해야한다
  • 마지막에 답 출력할 때 10007로 나누기!!(매번 빼먹고 틀린다)
import math
n,k=map(int,input().split())

answer=math.factorial(n)//(math.factorial(k)*math.factorial(n-k))
print(answer%10007)

+ Recent posts