알고리즘/백준[baekjoon]
[baekjoon] 11050번 : 이항 계수 by python
코딩하는이씨
2022. 3. 14. 14:13
728x90
반응형
https://www.acmicpc.net/problem/11050
11050번: 이항 계수 1
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
code
from math import factorial
n, k = map(int,input().split())
if k < 0 or k > n:
print(0)
elif 0 <= k <= n:
print(factorial(n) // (factorial(k)*(factorial(n-k))) )
이항계수를 공식을 그대로 대입하면 된다.
factorial이 필요함으로 math에서 factorial함수를 가져와 편하게 풀 수 있다.
0<= k <= n일때
n! / k!(n-k)!을 구하면 된다.
728x90
반응형