Baekjoon Review

[Bronze 1] 11050번 이항 계수 1

hanseongbugi 2023. 10. 13. 18:40

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

 

11050번: 이항 계수 1

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

www.acmicpc.net

 

이 문제는 위키 백과의 이항 계수 공식을 참고 하였다.

공식은 아래 링크와 같다.

https://ko.wikipedia.org/wiki/%EC%9D%B4%ED%95%AD_%EA%B3%84%EC%88%98

 

이항 계수 - 위키백과, 우리 모두의 백과사전

위키백과, 우리 모두의 백과사전. 이항 계수의 표를 파스칼의 삼각형이라고 한다. 조합론에서 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개했을 때 각 항의 계수이며

ko.wikipedia.org

 

#include<iostream>
using namespace std;

long calc(int n){
    long sum = 1;
    for(int i = 1;i<=n;i++){
        sum *= i;
    }
    return sum;
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    
    int N,K;
    cin>>N>>K;
    
    long result = calc(N)/(calc(K) * calc(N-K));
    cout<<result<<'\n';
}