MOG Round #24Ended |
La primera y única linea de la entrada contiene a, b, p y q ;p 6= q; p y q son primos.
• En el subproblema I se cumple (1 ≤ a ≤ b ≤ 10^7);2 ≤ p,q ≤ 10^3
• En el subproblema II se cumple (1 ≤ a ≤ b ≤ 10^18);2 ≤ p,q ≤ 10^9
Imprima un número - cuantos números n entre a y b inclusive son p-dominante sobre q.