Nghiệm nguyên phương trình Diophantine
Points
60
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề 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$
Community Discussion