Informatica Online Judge

  극장 좌석 배치 [1986 / 07C2]

Time Limit(Test case) : 2000(ms)
Number of users who solved : 53   Total Tried : 53


The Champion of this Problem (C++) : gs17033 - 0ms / 90byte
My Best Submission (C++) : N/A

[koistudy.net (T. JKJeong 2017)]

Background

극장에 $n$개의 빈 좌석이 있다.

$k$명의 관객들이 영화를 보기 위해서 왔다.

이 관객들이 $n$개의 좌석에 앉을 수 있는 서로 다른 방법의 수를 구하는 프로그램을 작성하시오.

(단, $k$명의 사람을 서로 구분되지 않는다.)

Input

첫 번째 줄에 $n$과 $k$가 공백으로 구분되어 입력된다.

[입력값의 정의역]
$1 ≤ k ≤ n ≤ 30$

Output

구한 답을 첫 번째 줄에 출력한다.

IO Example

입력
4 2

출력
6

- 예제에 대한 설명

좌석 4개중 2개를 고른 방법(검은색은 사람이 앉은 자리를 의미함)은 다음과 같이 6가지가 존재한다.

◯◯●●, ◯●◯●, ●◯◯●, ◯●●◯, ●◯●◯, ●●◯◯

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]