[BOJ][C++] 백준 11050번: 이항 계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

 

문제

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

입력

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

출력

이항계수 nCk를 출력한다.

 

풀이

#include <iostream>

using namespace std;

int factorial(int n) {
    int output = 1;
    for(int i=2; i<=n; i++) {
        output *= i;
    }
    return output;
}

int main() {
    ios_base :: sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    
    int n, k;
    cin >> n >> k;
    
    int denominator = factorial(n);
    int numerator = factorial(k)*factorial(n-k);
    
    cout << denominator/numerator;
    
    return 0;
}