[백준/BOJ/C++] 11050번 이항 계수 1

[문제]

자연수 N과 정수 K가 주어졌을 때 이항 계수 (NK)를 구하는 프로그램을 작성하시오.

 

 

[입력]

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

 

[출력]

(NK)를 출력한다.

 

[Source Code]

#include <stdio.h>
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>
#include <sstream>
using namespace std;


int main() {
	int n, k, muln = 1, mulk = 1;
	cin >> n >> k;

	for(int i = 1; i <= k; i++){
		muln *= n;
		n--;
		mulk *= i;
	}

	cout << muln / mulk;
}

[결과 화면]