АВТ
Язык:

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

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

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

Ограничение времени: 1 сек.
Ограничение памяти:4096 КБайт
Баллы: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 - Радиус окружности
 
время генерации 0.063 сек.
© Copyright ВоГУ, АВТ, Носов Д.А.