백준 11050번 파이썬 이항 계수 1

이항 계수 1 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

256 MB

31670

20412

17641

64.510%

문제

자연수 N\(N\)과 정수 K\(K\)가 주어졌을 때 이항 계수 (NK)\(\binom{N}{K}\)를 구하는 프로그램을 작성하시오.

입력

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

출력

 (NK)\(\binom{N}{K}\)를 출력한다.

예제 입력 1 복사

5 2

예제 출력 1 복사

10

---

from math import factorial

n,m = list(map(int,input().split()))

result = factorial(n)//(factorial(m)*(factorial(n-m)))
print(result)

---

이건 내가 이항계수가 뭔지 몰라서 공부하자는 마음으로 처음부터 답을 봤다.

아마 n! % m! X (n-m)! 를 해야하는거 같았다

이건 그냥 외워야지 어쩌겠나!

 

오늘도 문제풀이 끝!