본문 바로가기
C++/백준 코딩테스트 풀이 C++

C++ 11050 이항계수

by jjiing 2022. 6. 29.

해당 수식을 계산하기 위해 팩토리얼을 함수로 구현했다.

팩토리얼만 구현하면 어렵지 않게 풀 수 있는 문제이다.

#include <iostream>

using namespace std;
int Factorial(int num)
{
	int result = 1;
	for (int i = num; i >0; i--)
	{
		result *= num;
		num--;
	}
	return result;
}
int main()
{
	int N, K;
	cin >> N >> K;
	int ans = Factorial(N) / (Factorial(K) * Factorial(N - K));
	cout << ans;
}