Qısqanc ədədlər#3323
Ölkədə rəqəmlərin problemi: sadə ədəd p başqa bir sadə ədəd q-yə qısqanır. O düşünür ki, a ilə b arasında, daxil olmaqla, q-nin ən böyük qüvvətinə bölünən ədədlər p-dən daha çoxdur. p-yə bu hissini aradan qaldırmağa kömək edin.
Qoy α(n, x) - n-in x^k-yə bölündüyü ən böyük k olsun. n ədədi q-yə nisbətən p-dominantdır deyəcəyik, əgər α(n, p) > α(n, q). a ilə b arasında, daxil olmaqla, q-yə nisbətən p-dominant olan neçə ədəd olduğunu müəyyən edin.
Bir sətirdə a, b, p və q ədədləri verilir (1 ≤ a ≤ b ≤ 10^18; 2 ≤ p, q ≤ 10^9; p ≠ q; p və q sadədir).
a ilə b arasında, daxil olmaqla, q-yə nisbətən p-dominant olan n ədədlərinin sayını çıxarın.
Nümunə 1