시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 256 MB93915610715.462%

문제

방정식 Ax + By + C = 0의 해의 개수를 구하는 프로그램을 작성하시오.

A, B, C, x, y는 모두 정수이고, x1 ≤ x ≤ x2, y1 ≤ y ≤ y2인 해의 개수를 구해야 한다.

입력

첫째 줄에 A, B, C, x1, x2, y1, y2가 주어진다. 모든 정수는 -108보다 크거나 같고, 108보다 작거나 같은 정수이다.

출력

첫째 줄에 입력으로 주어진 방정식의 해의 개수를 출력한다.

예제 입력 1

1 1 1 -20 20 -30 30

예제 출력 1

41

예제 입력 2

20 30 40 50 60 70 80

예제 출력 2

0

예제 입력 3

-100 20 300 -100 200 -2000 3000

예제 출력 3

301

예제 입력 4

-10 8 4 -100 100 -200 300

예제 출력 4

50

출처