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

문제

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

입력

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

출력

 (NK)\(\binom{N}{K}\)를 출력한다.

Solved.ac 레벨

브론즈 I

풀이

#include <bits/stdc++.h>

using namespace std;

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

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n, k, result;
    cin >> n >> k;

    result = Facto(n) / (Facto(k) * Facto(n-k));
    
    cout << result << '\n';

    return 0;
}

https://acmicpc.net/problem/11050

11050번: 이항 계수 1