numberSelection

Sau khi được các bạn giúp đỡ, Hiếu cuối cùng cũng đã tốt nghiệp. Hiếu đã lên cấp 2 và đối diện với các bài toán có dạng mới hơn. Lần này Hiếu được cho 3 số a, b và d nhiệm vụ của Hiếu là đếm tất cả các cách lựa chọn (x, y) trong đó x và y là các số không âm để a*x + b*y = d. Hiếu muốn các bạn làm cùng Hiếu bài tập này.

Ví dụ:

• Với a = 2, b = 3, d = 7, thì numberSelection(a, b, d) = 1.
  Ta có x = 2, y = 1 là cách chọn duy nhất.
• Với a = 4, b = 10, d = 6, thì numberSelection(a, b, d) = 0.
  Ta không thể tìm được x và y thỏa mãn.
• Với a = 6, b = 14, d = 0, thì numberSelection(a, b, d) = 1.
  Ta có x = 0, y = 0 là cách chọn duy nhất.
• Với a = 2, b = 3, d = 6, thì numberSelection(a, b, d) = 2.
  Ta có 2 cách chọn là x = 3, y = 0 hoặc x = 0, y = 2.

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

• [Giới hạn thời gian chạy] 0.5s với C++, 3s với Java/C#, 4s với Python,Js, Go

• [Đầu vào] Integer a, b, d 1 ≤ a ≤ b≤ 109
1 ≤ a ≤ b≤ 109
1 ≤ d ≤ 109
  

• [Đầu ra] Long 
  Số cách chọn 2 chỉ số x và y.