
makeFlags
Một lá cờ sẽ được tạo từ k
màu. Cho n
màu, hãy đếm số loại lá cờ khác nhau tối đa được tạo ra. Biết 2 lá cờ được coi là khác nhau khi chúng có ít nhất 1 màu khác nhau.
Ví dụ:
- Với
k = 2
vàn = 3
, đầu ra sẽ làmakeFlags(k, n) = 3.
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.1s với C++, 0.6s với Java, C#, 0.8s với Python, Js, Go
- [Đầu vào] integer k
1 ≤ k ≤ 5
- [Đầu vào] integer n
1 ≤ n ≤ 15
- [Đầu ra] integer
Số lượng lá cờ tối đa nếu có n màu và tạo được 1 lá cờ từ k màu.
Post Comment