문제
자연수 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;
}
728x90
'백준 알고리즘' 카테고리의 다른 글
<백준 알고리즘> 2455번: 지능형 기차 (0) | 2020.07.19 |
---|---|
<백준 알고리즘> 2960번: 에라토스테네스의 체 (0) | 2020.07.18 |
<백준 알고리즘> 10808번: 알파벳 개수 (0) | 2020.07.18 |
<백준 알고리즘> 10886번: 0 = not cute / 1 = cute (0) | 2020.07.18 |
<백준 알고리즘> 10984번: 내 학점을 구해줘 (0) | 2020.07.18 |