Олимпиадный тренинг

Задача . D. Две арифметические прогрессии


Задача

Темы: математика теория чисел *2500

Вам заданы две арифметические прогрессии: a1k + b1 и a2l + b2. Найдите количество целых чисел x таких, что L ≤ x ≤ R и x = a1k' + b1 = a2l' + b2, для некоторых целых k', l' ≥ 0.

Входные данные

В единственной строке находятся шесть целых чисел a1, b1, a2, b2, L, R (0 < a1, a2 ≤ 2·109,  - 2·109 ≤ b1, b2, L, R ≤ 2·109, L ≤ R).

Выходные данные

Выведите искомое количество целых чисел x.


Примеры
№Входные данныеВыходные данные
1 2 0 3 3 5 21 
3
2 2 4 3 0 6 17 
2

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет