Informatica Online Judge

  To setup Game (Basic) [0552 / 0228]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 157   Total Tried : 164


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

[]

Background

경남과학고등학교는 최근 리모델링 작업 중이다.

물론 멀티미디어 실에 있는 기존의 컴퓨터 본체와 CRT 모니터도 새 것으로 교체하였다.

이 소식을 들은 27기 졸업생 icothos과 T1tan외 여려 명은 주말을 이용하여 모교의 멀티실에서 단체로 게임을 즐기기로 하였다.

그들은 S게임과 K게임 두 가지를 선택하여 현재 경남과학고에 재학 중인 teram에게 멀티실의 모든 컴퓨터에 게임을 설치해 줄 것을 요청하였다.


teram은 어이가 없었으나 일단 친구들의 요구를 수용하였다.

그래서 멀티실에 들어가 모든 컴퓨터의 전원을 켜고 차례대로 게임을 설치하기 시작하였다.

그런데 게임 두 개를 모두 설치하는 것은 재미가 없으므로 한 컴퓨터에는 하나의 게임만 설치하기로 하였다.



량이와 ERA는 컴퓨터에 게임을 설치하고 있는 teram을 유심히 지켜보고 있었다.

먼저 량이는 teram이 바로 이전의 컴퓨터에서 설치한 게임과 같은 종류의 게임을 설치하면 teram의 지루함이 1 증가한다는 것을 알게 되었다.

한편, ERA는 량이가 발견한 사실을 토대로 놀라운 문제를 생각하였다.

바로 멀티미디어 실의 컴퓨터 개수가 n대일 때, teram의 지루함이 k가 되게 하는 경우의 수는 얼마인가를 묻는 문제이다. 예를 들어 멀티미디어 실의 컴퓨터 개수가 7대이고 teram의 지루함이 3이 되는 경우는 SKKSSSK, SSKKSSK 순서와 같이 게임을 설치하는 때이다.

Input

첫 번째 줄에 n이, 두 번째 줄에 k가 주어진다.
n, k의 범위는 2<=k<=n<=16이다.

Output

teram의 지루함이 k가 되게 하는 경우의 수를 출력한다.

IO Example

입력
7
3

출력
40

문제 출제 및 데이터 제공 : 경남과학고(GSHS) 27th 오평석(teram)
Special Thanks to GSHS 27th 최종민(icothos), 김태한(T1tan), 정기량(량이), 이승현(ERA)

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