BOJ 백준온라인져지 11050 이항 계수 1 풀이

수학공부를 안해서 그런가. 이항계수가 뭔지 몰라서 검색했다.

단순하게 생각하면 N 개의 숫자를 K 번 사용한 조합을 구하면 된다.

1. 공식이 있길래 그냥 썼다.

2. 풀어볼까?

3. 1 * 2 * 3 * 4 * 5 / (2 * 3 * 2 * 1)

4. = 120 / 12

5. = 10

6. 정리해보면

7. 1 ~ N 까지 돈다고 생각해보자

8. 그리고 그 숫자를 i 라고 하면 또 1 + i ~ N 까지 간다. ( 이 과정을 K 번 반복 )

9 그러면 공식이 나올거같은데 머리가 안돌아간다 ㅠ.ㅠ

문제

자연수 $N$과 정수 $K$가 주어졌을 때 이항 계수 $(\genfrac{}{}{0ex}{}{N}{K})$를 구하는 프로그램을 작성하시오.

입력

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

출력

 $(\genfrac{}{}{0ex}{}{N}{K})$를 출력한다.