마이크로회로
면접 대비시간 제한2초메모리 제한1024 MB
원형으로 배치된 n개의 접점에서 서로 교차하지 않는 선 k개를 긋는 방법의 수를 구합니다.
문제
마이크로회로가 어떻게 생겼는지 여러분은 아마 알고 있을 것이다. 특히 연결에 주의해야 한다. 회로의 접점은 선으로 이어진다. 두 선이 교차하지 않으면 각 접점 사이에는 연결이 없다.
테두리를 따라 개의 접점이 있는 원형 회로가 있다. 교차하지 않는 선을 정확히 개 그어, 각 선이 두 접점을 잇도록 하는 방법의 수를 구하라.
입력
한 줄에 두 정수 과 가 주어진다 ().
출력
구하는 수를 출력한다.