АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1838. Количество чисел

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Определите сколько существует натуральных чисел, таких, что выполняются следующие условия:

1. Искомые числа не должны превосходить данного N.

2. Искомые числа должны делиться на данные числа a и b и не должны делиться на данное c (числа a, b и c - попарно взаимно простые).

Решения для чисел, не превосходящих 100, будут оцениваться из 35 баллов

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

В строке ввода даны 4 числа: 1 ≤ N ≤ 1018, 2 ≤ a, b, c ≤ 109

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

Напечатайте количество чисел, удовлетворяющих всем данным условиям

Пример

Входные данные
100 2 5 3
Выходные данные
7

Все задачи турнира на одной странице


Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / ВолБИТ / Волбит-2018 /
1837. 04 - Количество делителей 1838. 1839. 06 - Радиотелескоп 1840. 07 - Дата контеста 1841. 08 - Радиус окружности
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / Контест по мотивам ЕГЭ /
1838. 1839. 02 - Радиотелескоп 1842. 03 - Треугольник наибольшей площади 1843. 04 - Автогонки
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, сентябрь 2020 / Импульс-2020, отбор, 7-8 классы /
1837. 08 - Количество делителей 1838. 1840. 10 - Дата контеста
 
время генерации 0.078 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.