I WANT PIE

Tết Trung thu là một ngày lễ lớn, có ý nghĩa văn hóa đối với các nước Đông Nam Á nói riêng và Đông Á nói chung. Trẻ em rất mong đợi được đón tết này vì thường được ăn bánh nướng, bánh dẻo, hay còn gọi là bánh Trung thu. 

Tết Trung thu năm nay, Minh được gia đình mua cho n loại bánh Trung thu, có đủ các nhân, từ nhân thập cẩm, nhân trứng, cho đến nhân đậu xanh, nhân đậu đỏ, … Thật nhiều loại, nhưng mình chỉ được chọn k loại từ trong số đó. Hãy cho biết Minh có bao nhiêu cách để lấy ra các loại bánh.

Chú ý:

• Nếu kết quả là số thập phân, chỉ lấy phần nguyên của kết quả. Nếu không có cách nào, trả về “-1“.

Ví dụ:

• Với n = 10 và k = 3 thì lots_of_pie(n, k) = 120
• Với n = 9 và k = 3 thì lots_of_pie(n, k) = 84

[Đầu vào/Đầu ra]:

• [Thời gian chạy]: 1s với C++, 6s với Java và C#, 8s với Python, Go và JavaScript.
• [Đầu vào] Long n, k
  1 < k < 10000
1 < n < 10000
• [Đầu ra] String