-문제: 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)
'백준 > DP' 카테고리의 다른 글
[코딩테스트] #17. 백준 1520번: 내리막길 (0) | 2021.12.25 |
---|---|
[코딩테스트] #15. 백준 2133번: 타일채우기 (0) | 2021.12.24 |
[코딩테스트]#13. 백준 11722번: 가장 긴 감소하는 수열 (0) | 2021.12.24 |
[코딩테스트] #12. 백준 11055번: 가장 큰 증가 부분 수열 (0) | 2021.12.24 |
[코딩테스트] #11. 백준 12865번, 11054번, 1699번 -> 다시 복습하기 (0) | 2021.12.22 |