n 명의 사람이 m개의 검색대를 통과하는 서로 다른 방법은 몇 가지나 되는지 구하고자 한다. 예를 들어, 사람이 4명이고, 검색대가 3개(A, B, C)일 경우 검색대를 통과하는 서로 다른 방법의 수는 다음과 같다.

{A(1), B(2), C(3,4)} // 1번 사람은 A를, 2번은 B를, C는 3,4 순으로 통과

{A(1), B(2), C(4,3)} // 1번 사람은 A를, 2번은 B를, C는 4,3 순으로 통과

{A(1,2), B(3), C(4)} // A를 1,2순으로,3번은 B를, 4번은 C를 통과

이런 문제입니다.

알고리즘을 짜는중인데

예외 경우 빼고 만약 8명일때 검색대가 3개일경우 A 1명 B 1명 C 1명 그리고 그 뒤로 나머지 5명이 배치되는 경우의 수를 다 구해야합니다.(A-1명, B-1명, C-6명 이런식으로도 가능합니다.) 검색대 하나당 최소 한명은 있어야합니다. 각각의 사람은 다 고유번호를 가지고있고 순서도 생각해야합니다.
계속 생각중이긴한데 식으로 정의하려고 생각하다보니까 계속 꼬이네요.

=========================================================원문

예제 값
사람수 검색대 답
4         2        72
5         2        480
4         1        24
2         1        2
2         2        2
4         1        24

공식 찾아내기가 힘드네요.. 혹시라도 시간 남으시는분은 해보시고 힌트좀 ㅜㅜ

내가 아까 도움받아 구한공식은 nCm * m^(n-m) * m! 이거로 해봤는데 예제에서 다 삐꾸;;;
힘들어요... 도와주세여...