Algorithm

[BOJ 11050] 이항계수

승우승 2018. 11. 9. 11:13
반응형

문제

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


#include "pch.h"

#include <iostream>


using namespace std;

//N<=10 K<=N 인 자연수


int sol(int n)

{

if (n == 0)

return 1;


int ret=1;

for (int i = n; i >= 1; i--)

ret *= i;


return ret;

}


int main()

{

int n, k;

cin >> n >> k;

cout << sol(n) / (sol(k)*sol(n - k));

return 0;

}

 


반응형