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

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

1010번: 다리 놓기

백준을 슬슬 시작하면서 시작하자마자 솔찍히 어려웠다..

문제의 의도와 어떤 공식이 사용되었는지를 파악해야했고

관련된 수학공식을 찾아보며 공부해서 어찌저찌 해결했다.

 

백준 처음 시작으로 시간을 단축시키는 매크로를 넣는것도 배웠다.

 

풀이

#include <iostream>
#define fastio cin.tie(0)->ios::sync_with_stdio(0); cout.tie(0); // 속도를 줄이는 매크로
using namespace std;

int main()
{
	fastio;

	int num;
	cin >> num;
	while (num--) 
    {
		int n, m, s;
		cin >> n >> m;
		s = m - n;
		int ans = 1;
		int r = 1;
		for (int i = m; i > s ; i--)
		{
			ans *= i;
			ans /= r++;
		}
		cout << ans << "\n";
	}
}