✓

태그:

16. 정수론 및 조합론 CLASS 2 ESSENTIAL

\(\begin{pmatrix}n\\k\end{pmatrix}\)를 구하는 문제입니다. 이항계수의 정의에 의해서 \(\begin{pmatrix}n\\k\end{pmatrix}=\frac{n!}{(n-k)!k!}=\frac{n}{k}\times\frac{n-1}{k-1}\times...\times\frac{n-k+1}{1}\)입니다. n부터 n-k+1까지의 정수를 곱한 값에 1부터 k까지의 정수로 나눈 값을 출력하면 됩니다.

소스 코드

언어	코드	시간
Python 3	코드(Github) / 코드(백준)	2020-03-30 00:20:38

---