[백준] 6591

어렵게 생각하지않고 손으로 계산하듯이 풀면 풀립니다

이때 nCr = nCn-r 이 될수있음을 이용해서 n-r < r 이면 nCn-r을 이용해서 연산횟수를 줄일수 있습니다.

#include <iostream>
using namespace std;
typedef long long ll;



int main() {
	std::ios::sync_with_stdio(false);
	ll n, k;

	while (true) {
		cin >> n >> k;

		if (n == 0 && k == 0) break;

		if (n - k < k) k = n - k;

		ll Answer = 1;
		for (ll i = 1; i <= k; ++i) {
			Answer *= n - i + 1;
			Answer /= i;
		}
		
		cout << Answer << endl;
	}

	return 0;
}