특산물 선물 세트 1

문제

전북에는 김제 백구포도, 군산 박대, 고창 복분자, 순창 고추장, 임실 치즈, 장수 한우 등 많은 특산물이 있다. 이 중 서로 다른 3개의 특산물을 골라 나만의 선물세트를 만들어 친구 m명 모두에게 같은 세트를 하나씩 선물하려고 한다.

특산물의 가짓수 n과 각 특산물의 가격, 친구의 수 m, 특산물 구입에 쓸 수 있는 금액 k가 주어질 때, 선물세트를 만들 수 있는 방법의 수를 계산해 보자. 금액은 남아도 되고, 고른 특산물의 순서는 따지지 않는다.