Задача №650. Прямая и квадраты
В прямоугольной декартовой системе координат прямая задана двумя принадлежащими ей точками (\(0\), \(W\)) и (100\(N\), \(E\)). Также заданы \(N^2\) квадратов со сторонами, параллельными осям координат. Квадрат \(S\)\(i\), \(j\) имеет координаты углов (100\(i\), 100\(j\)) и (100\(i\) - 100, 100\(j\) - 100), \(i\), \(j\) = 1, 2, ..., \(N\). Требуется найти количество квадратов, имеющих общую точку с прямой.
Входные данные
В первой строке находятся три целых числа, \(N\), \(W\) и \(E\), разделённых пробелами. 1 <= \(N\) <= 100, 0 <= \(W\), \(E\) <= 100\(N\), все числа целые.
Выходные данные
Вывести одно число - количество квадратов.
Примеры
Входные данные
1 10 40
Выходные данные
1
Входные данные
2 110 120
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему