[BOJ/백준/C++] 1010번 다리 놓기

1010번: 다리 놓기

---

반응형

📌 접근 방법

• 값의 범위가 크기 때문에 long long으로 선언해줬다
• 이항정리를 이용해서 풀었다
• nCk 구하기
  • n! / (k! * (n-k)!) (! = 팩토리얼)

✅  Pass Code

#include<iostream>
#include<string>
#include<cmath>
#include<algorithm>
#include<vector>
#include<iterator>
#include<map>
#include<set>
using namespace std;

long long binomialCoefficient(int n, int k){
    if(k>n-k){
        k=n-k;
    }
    long long result=1;
    for(int i=0; i<k; i++){
        result*=(n-i);
        result/=(i+1);
    }
    return result;
}
int main() {

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

    int T,N,M;
    long long int A=1,B=1;
    cin>>T;
    for(int i=0; i<T; i++){
        cin>>N>>M;

        cout<<binomialCoefficient(M, N)<<'\n';
    }

    return 0;
}