김지민은 개의 서로다른 사탕을 명에게 나눠주려고 한다. 각 친구는 최소한 한 개 이상의 사탕을 받아야 하고, 같은 친구가 여러개의 사탕을 받을 수도 있다.
서로 다른 사탕들을 친구들에게 나눠주는 경우의 수를 로 나눈 나머지를 프로그램을 작성하시오.
첫째 줄에 두 정수 , 가 주어진다. ()
서로 다른 사탕들을 친구들에게 나눠주는 경우의 수를 로 나눈 나머지를 출력한다.
4 2
14
7 3
1806