countWaySum
DAN rất thích số a và b. Vậy nên DAN muốn biết xem có tất cả bao nhiêu cách phân tích số n thành tổng của các số a hoặc b. Do số cách có thể rất lớn nên hãy trả về phần dư cho 10^9 + 7.
Ví dụ:
n = 8, a = 2, b = 3 thì countWaySum = 4;
Sẽ có 4 cách thỏa mãn là:
2 + 2 + 2 + 2 = 82 + 3 + 3 = 83 + 2 + 3 = 83 + 3 + 2 = 8
Đầu vào/ Đầu ra:
- [Giới hạn thời gian] 0.1s với C++, 0.6s với Java & C#, 0.8s Python, GO và Js.
- [Đầu vào]:
Integer n0 <= n <= 10^7
Integer a1 <= a <= 10^5
Integer b1 <= b <= 10^5 - [Đầu ra] Integer
Post Comment