Задача №1700. Ревнивые числа В Нумберляндии проблема: простое число p ревнует к другому простому числу q . Оно думает, что в интервале от a до b включительно содержится больше чисел, которые делятся на большую степень q чем на степень p справиться с сомнениями. Пусть (,) a ( n , x ) – максимальное k , такое, что n делится нацело на x k . Будем называть число n p -доминирующим над числом q если (,)>(,) a ( n , p ) > a ( n , q ) . Необходимо определить, сколько чисел из интервала от a до b включительно являются p -доминирующими над q . Формат входных данных Первая строка содержит четыре целых числа ,,,(1≤,≤1018,1≤,≤109) a , b , p , q ( 1 ≤ a , b ≤ 10 18 , 1 ≤ p , q ≤ 10 9 ) . ≠, p ≠ q , p и q — простые. Формат выходных данных Выведите одно число — сколько чисел из интервала от a до b включительно являются p -доминирующими над q . Примечание В примере числа 3, 9, 15 и 18 являются 3 доминирующими над 2.
примеры правильных вариантов: "Артист - Год - Альбом", "Артист-Альбом - (Год)";
примеры неправильных вариантов: "Артист - Альбом", "ГодАльбом", "ГодАльбом(Артист)".
- для релизов в составе дискографии (коллекции) - в любом порядке год и название релиза, через любой разделитель:
примеры правильных вариантов: "Год - Альбом", "Альбом (Год)";
примеры неправильных вариантов: "ГодАльбом", "Альбом";
при этом релизы исполнителя должны находиться в папке, содержащей в названии имя исполнителя.
3.1.3 Название файла трека должно содержать номер трека по порядку на диске и название трека, через любой разделитель и только в этом порядке:
примеры правильных вариантов: "01 - Название","01.Название""01 Название";
примеры неправильных вариантов: "Название - 01", "01Название", "Название";