[백준] - 다리 놓기 - 복습

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

중복 순열

중복 조합

원순열

#include <iostream>
#include <algorithm>

using namespace std;

long long int Comb(int n, int r) {

    long long int k = 1;

    if (r > n) return 0;
    for (int i = 1; i <= r; i++)
    {
        k *= n--;
        k /= i;
    }
    return k;
};

int main()
{
    int testcase;
    cin >> testcase;
    for (int i = 0; i < testcase; i++)
    {
        int r, n;
        cin >> r >> n;
        cout << Comb(n,r) << endl;
    }
}