N 개의 모양이 서로 다른 구슬이 있다 편의상 이 구슬들에 1, 2, 3 , . . . N의 번호를 붙였다고 생각을 하자. 이제 구슬들을 M개의 그룹으로 분할하는 일을 해야 하는데, 그 전에 구슬들을 M개의 그룹으로 분할하는 경우의 수를 구하고 싶다. 단, 한 개의 그룹에는 적어도 한 개 이상의 구슬이 들어가야 한다.

예를 들어, N = 4, M = 2 일 때에는

{1, 2} {3, 4} {1, 3} {2, 4} {1, 4} {2, 3} {1} {2, 3, 4} {1, 3, 4} {2} {1, 2, 4} {3} {1, 2, 3} {4}

위와 같이 7가지 경우가 존재한다. 참고로, {A, B} {C, D} 로 나누는 것이나, {C, D} {B, A}로 나누는 것이나 같은 경우가 된다. 하지만, 이 구슬들 중 가장 아름다운(?) 구슬과, 가장 괴상한(?) 구슬이 같은 그룹에 속하게 되는 일은 그다지 바람직한 현상이 아니므로, 이 경우는 제외하고 경우의 수를 세어야 한다. 즉, 위의 예에서 가장 아름다운 구슬과 가장 괴상한 구슬이 각각 1과 4라면 위의 경우들 중 밑줄로 표시된 경우들만 가지 수를 세므로, 우리가 찾고자 하는 답은 4가지이다. (1과 4는 서로 다른 그룹에 들어간다)

N, M과 가장 아름다운 구슬, 가장 괴상한 구슬이 주어질 때 총 가지 수를 계산하는 프로그램을 작성하라.

#1446 upload 44 done 16 how_to_reg 14

구슬 분배 timer 1s memory 128MB

#1446

구슬 분배 1s 128MB