백준 1010 - 다리 놓기

일반적인 Fac 을 사용하면 범위가 넘어가니까 답을 계속 나누어주어야한다.

#include <iostream>
#include <vector>
#include <queue>
#include <climits>
#include <algorithm>

using namespace std;


int main(void)
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);	cout.tie(0);

	int t;
	cin >> t;

	for (int i = 0; i < t; ++i)
	{
		int n, m;
		cin >> n >> m;

		long long result = 1;
		int temp = 1;
		for (int j = m; j > m - n; --j)
		{
			result *= j;
			result /= temp;
			temp++;
		}
		cout << result << endl;
	}

	return 0;
}