<백준 알고리즘> 11050번: 이항 계수 1

문제

자연수 N과 정수 K가 주어졌을 때 이항 계수 N Combination K를 구하는 프로그램을 작성하시오.

입력

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

출력

N Combibation K를 출력한다.

예제 입력 1

5 2

예제 출력 1

10

---

Solution

#include<stdio.h>

int main(void)
{
	int factorial[11]={1,1,}, N, K;

	scanf("%d %d", &N, &K);

	for(int i=1;i<=N;i++)
		factorial[i]=factorial[i-1]*i;

	printf("%d\n", factorial[N]/(factorial[K]*factorial[N-K]));

	return 0;
}