1694: Не ділиться

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 20
Time limit: 1.0s
Python 2.0s
Memory limit: 500M
Python 250M
Author:
zvit
Problem type

Задаються чотири цілих числа \(A\), \(B\), \(C\) і \(D\).

Знайдіть кількість цілих чисел між \(A\) і \(B\)(включно), які не діляться ні на \(C\), ні на \(D\).

Формат вхідних даних

Вхідний потік містить чотири цілі числа \(A, B, C, D\) (\(1 \le A \le B \le 10^{18}\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести шукану кількість чисел.

Приклад вхідних даних

4 9 2 3

Приклад вихідних даних

2

Приклад вхідних даних

10 40 6 8

Приклад вихідних даних

23

Коментарі


  • 0
    Javdet  commented on Січ. 21, 2022, 12:44 після полудня

    Хм, моя програма мовою с++ кожну групу тестів проходить за 0,005 с. Очевидно, що ніяких циклів, враховуючи обмеження вхідних даних, бути не може. Програма працює за О(1). Я дуже сумніваюсь, що python повільно працює з лінійними програмами. Чи обмеження в 2 сек. зроблено, щоб набрати хоч якісь бали?


    • 0
      zvit  commented on Січ. 21, 2022, 5:00 після полудня

      Стандартне обмеження для навчальних програм )


  • 0
    Anton_Pr  commented on Гру. 15, 2021, 1:41 після полудня

    Чи немало часу для python'a?


    • 0
      zvit  commented on Гру. 15, 2021, 4:24 після полудня

      Час добавив. Правильно написана програма на python'і вкладається в 1 с