[Bronze 1] 11050번 이항 계수 1

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

11050번: 이항 계수 1

 

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

공식은 아래 링크와 같다.

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

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

 

#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';
}