Nghiệm nguyên phương trình Diophantine

General
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề bài

Cho các số nguyên $a, b, c$ và hai đoạn $[x_1, x_2], [y_1, y_2]$. Hãy đếm số cặp số nguyên $(x, y)$ thỏa mãn phương trình $ax + by = c$ đồng thời $x_1 \le x \le x_2$ và $y_1 \le y \le y_2$.

Dữ liệu vào

Một dòng duy nhất chứa $7$ số nguyên $a, b, c, x_1, x_2, y_1, y_2$.

Dữ liệu ra

In ra một số nguyên duy nhất là số nghiệm thỏa mãn.

Ví dụ
Input Output
2 3 7 0 5 0 5 1
Giới hạn
  • $-10^9 \le a, b, c \le 10^9$
  • $-10^9 \le x_1 \le x_2 \le 10^9$
  • $-10^9 \le y_1 \le y_2 \le 10^9$
Draft saved