[백준 1010번] 다리 놓기

#include <iostream>

using namespace std;

int main() {
	int n, m, num, k;
	long long result;
	cin >> num;

	for (int i = 0; i < num; i++) {
		result = 1;
		k = 1;
		cin >> n >> m;
		for (int j = 0; j < n; j++) {
			result = result*m/k;
			k++;
			m--;
		} 
		cout << result << '\n';
	}
	return 0;
}

 

조합의 특성을 생각해보면 쉽게 풀 수 있다.

 

 

 

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

1010번: 다리 놓기