C언어 209제] NCP Lv3 이항 계수 1

출처 : 반크_백제역사 유적지구와 이스탐블역사 유적지구

 

문제]

자연수 N과 정수 K가 주어졌을 때 이항 계수 

 

를 구하는 프로그램을 작성하시오.

 

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

출력

 

를 출력한다.

 

예제 입력 1 
5 2

예제 출력 1 
10


출처 : 백준_11050번

 

참고풀이]

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int Fac(int n)
{
   int i, result = 1;
   for (i = n;i > 0;i--) result *= i;
   return result;
}

int main()
{
   int N, K;

   //N,K를 입력받는다.
   scanf("%d%d", &N, &K);
   if ((1 <= N <= 10) && (0 <= K <= N))
   {
      //이항계수를 구하여 출력한다.
      //N!/(K!(N-K)!) (조건: 0<=K<=N)
      printf("%d", Fac(N)/(Fac(K)*Fac(N-K)));
   }

   return 0;
}

 

참고풀이 결과]

 

 

 

 

 

대한민국의 아름다운 영토, 독도