알고리즘/BaekJoon
[c++] 11050번 : 이항 계수 1
__jhp_+
2022. 5. 10. 14:13
https://www.acmicpc.net/problem/11050
11050번: 이항 계수 1
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
#include <iostream>
using namespace std;
int factorial(int n)
{
int result = 1;
for (int i = 0; i < n; ++i)
{
result *= n - i;
}
return result;
}
int main()
{
ios::sync_with_stdio(false);
cin.tie(NULL);
int N, K;
int result = 0;
cin >> N >> K;
result = factorial(N) / factorial(N - K) / factorial(K);
cout << result << '\n';
return 0;
}