DistributingApples
Có n trẻ em và m quả táo. Nhiệm vụ của bạn là đếm số cách để chia m quả táo cho n trẻ em (số táo trẻ em được nhận có thể bằng 0 nhưng tổng số táo của n đứa trẻ phải bằng m).
Ví dụ:
- Với
n = 3, m = 2. Đầu radistributingApples(n,m) = 6
Giải thích: 6 cách bao gồm [0,0,2], [0,1,1], [0,2,0], [1,0,1], [1,1,0] và [2,0,0].
Đầu vào/Đầu ra:
- [Thời gian chạy] 0.5 giây với c++, 3 giây với Java và C# , 4 giây với Python, GO, JS.
- [Đầu vào] Integer n, m.
1<= n,m <=10^4
- [Đầu ra] Integer.
Số cách có thể lấy dư cho 10^9+7
Post Comment