(11050) 이항 계수 1

https://www.acmicpc.net/problem/11050

단계별로 풀어보기

17단계(조합론) 4번째

 

 

 

C(n,r) = n! / (k! * (n-k)!)이다. n의 값이 커지면 다른 알고리즘이 필요하지만 지금은 N이 최대 10이므로 단순히 계산해도 충분하다.

 

 

 

#include <iostream>
using namespace std;

int main() 
{
  int fac[11]= {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 362880, 3628800};
  int n, k;
  
  cin >> n >> k;
  
  cout << fac[n]/fac[k]/fac[n-k];
  
  return 0;
}