BOJ 11050 이항 계수 1

이항 계수는 n개의 서로 다른 물건 중에서 순서 없이 k개를 뽑는 조합의 가짓수 이고 이는 다음과 같이 정의 된다.

이 식을 프로그래밍 하면 된다.

 

 

#include<iostream>
using namespace std;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int n, k;

	cin >> n >> k;

	int a = 1, b = 1;
	for(int i = 0; i < k; i++)
	{
		a *= n;
		n--;
	}

	for(int i = k; i >0; i--)
	{
		b *= i;
	}
	cout << a / b;
}