[C++] 백준 11050. 이항 계수 1

문제

N(1~10)과 K(0~N)가 주어질 때 이항 계수 N_C_K 값을 출력하는 문제이다

풀이

N_C_K = N! / (N - K)!K! 식대로 코드 작성하면 되는데
K가 0인 경우 무적권 1이므로 한 번 끊어준다.

코드

#include <iostream>
using namespace std;

int main() {
	int n, k;
	cin >> n >> k;
	
	if (k == 0) {
		cout << "1";
		return 0;
	}

	int ans = 1;
	for (int i = 0; i < k; i++) {
		ans *= n--;
	}
	int tmp = k;
	for (int i = 0; i < tmp; i++) {
		ans /= k--;
	}
	cout << ans;

	return 0;
}

채점