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

Перегляд у форматі PDF
Надіслати розв'язок
Бали: 20,00 (partial)
Time limit: 1.0s
Python 2.0s
Memory limit: 500M
Python 250M
Author:
zvit
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, mono C#, Pascal, Perl, Python, Sed, Text, vb

Задаються чотири цілих числа ~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

Коментарі

Please read the guidelines before commenting.


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

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


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

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


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

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


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

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