[BOJ 11661] 해의 개수

View as PDF

Submit solution

Points: 4
Time limit: 1.0s
Memory limit: 256M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

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

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

Comments

There are no comments at the moment.