Задача Division
Напишите программу, находящую для натуральных чисел A, B и k различных простых чисел количество чисел в диапазоне от A (включительно) до B (включительно), которые не делятся ни на одно из заданных простых чисел.
Технические условия. Программа Division читает с клавиатуры в одной строке сначала числа A, B (1 ≤ A < B ≤ 1018), затем количество простых чисел k (1 ≤ k ≤ 100), затем k штук различных простых чисел, каждое из которых не больше 1018.
Программа выводит на экран единственное целое неотрицательное число — количество чисел в диапазоне от A до B включительно, которые не делятся ни на одно из заданных простых чисел.
Приклад
Ввод
17 42 3 2 3 5
Вывод
7
Пояснения к примеру. Числами в диапазоне от 17 до 42, которые не делятся ни на 2, ни на 3, ни на 5, являются числа 17, 19, 23, 29, 31, 37 та 41. Их 7 штук.
|
