알고리즘 문제

[백준] 11050번 이항계수 1

feelcoding 2020. 1. 28. 23:11
728x90
 

11050번: 이항 계수 1

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

www.acmicpc.net

#include <iostream>
using namespace std;


int main() {
	int n, k;
	cin >> n >> k;
	int numerator = 1; //분자
	int denominator = 1; //분모
	for (int i = n; i > n - k; i--) {
		numerator *= i;
	}
	for (int i = k; i >= 1; i--) {
		denominator *= i;
	}
	cout << numerator / denominator;
	return 0;
}
728x90