백준, BOJ, 1010번 C++ [CPP]

이항정리를 안다면

combination을 안다면

아주 쉽다.

다만 숫자가 크기에..잘해봐야한다.

더군다나 시간제한도 있다

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

 

 

---

 

 

#맞는 풀이

#include<iostream>

using namespace std;

int main() {
    int num;
    cin >> num;
    while (num--) {
        int n, m;
        cin >> n >> m;

        long long ans = 1;

        int r = 1;
        for (int i = m; i > m - n; i--) {
            ans *= i;
            ans /= r++;
        }
        cout << ans << '\n';
    }

}

 

이항정리, 조합의 기본을 사용했다.

간단한 수학문제다.