과일 서리
시간 제한1초메모리 제한256 MB
M개의 과일을 N종류에 나누어 담되 모든 종류가 최소 하나씩 받도록 하는 방법의 수를 센다.
문제
민건이네 과일 농장은 N가지 종류의 과일을 재배한다. 평소 민건이에게 앙심을 품고 있던 지환이는 민건이를 골탕 먹이려고 민건이네 과일 농장에서 과일을 훔치기로 마음먹었다. 지환이는 완벽한 범죄를 위해 처음 생각한 개수만큼만 훔치려고 한다. 이때 지환이가 과일을 훔칠 수 있는 경우의 수를 구해 보자. 단, 모든 종류의 과일을 적어도 1개는 훔친다.
입력
첫째 줄에 과일의 종류 수 N(1 ≤ N ≤ 10)이 주어진다.
둘째 줄에 훔치려 하는 과일의 개수 M(N ≤ M ≤ 30)이 주어진다.
출력
첫째 줄에 훔칠 수 있는 경우의 수를 출력한다.