만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

마이크로회로

면접 대비

시간 제한2초메모리 제한1024 MB

요약
원형으로 배치된 n개의 접점에서 서로 교차하지 않는 선 k개를 긋는 방법의 수를 구합니다.
난이도

보통10점 중 4점

유형
조합론, 수학
정답자
아직 제출이 없습니다

문제

마이크로회로가 어떻게 생겼는지 여러분은 아마 알고 있을 것이다. 특히 연결에 주의해야 한다. 회로의 접점은 선으로 이어진다. 두 선이 교차하지 않으면 각 접점 사이에는 연결이 없다.

테두리를 따라 nn개의 접점이 있는 원형 회로가 있다. 교차하지 않는 선을 정확히 kk개 그어, 각 선이 두 접점을 잇도록 하는 방법의 수를 구하라.

입력

한 줄에 두 정수 nn과 kk가 주어진다 (1≤k≤n≤401 \le k \le n \le 40).

출력

구하는 수를 출력한다.

예제2

  1. 예제 1

    입력
    4 2
    
    예상 출력
    2
    
  2. 예제 2

    입력
    4 3
    
    예상 출력
    0