|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1838. Count of numbers
|
| View Problem Statistics | Submit | Problem added 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 |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | VolBIT / | VolBit-2018 / |
| 1837. 04 - Count of divisors | 1838. | 1839. 06 - Радиотелескоп | 1840. 07 - Date of contest | 1841. 08 - Radius of circle |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Contest based on EGE / |
| 1838. | 1839. 02 - Радиотелескоп | 1842. 03 - Triangle of maximal area | 1843. 04 - Car racing |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Impulse, september 2020 / | Impulse-2020, selection, forms 7-8 / |
| 1837. 08 - Count of divisors | 1838. | 1840. 10 - Date of contest |
| time generating 0.172 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |