Problem D
BizzFuzz
Languages
en
sv
Algot var precis på en intervju för ett utvecklarjobb och han fick då lösa det klassiska problemet FizzBuzz, och nu undrar han hur det skulle gått om de ändrat lite på problemet. För att lösa FizzBuzz skriver man ett program som skriver ut heltalen från $1$ till $100$, fast man byter ut alla tal delbara med $3$ mot "Fizz", alla tal delbara med $5$ mot "Buzz" och alla tal delbara med $3$ och $5$ med "FizzBuzz".
Han ber han dig räkna ut hur många tal mellan en undre gräns $A$ och en övre gräns $B$ (inklusivt) som är delbara med två tal $C$ och $D$.
Indata
En rad med talen $A, B, C, D$ så att $1 \leq A \leq B \leq 10^{18}$ och $1 \leq C, D \leq B$ .
Utdata
En rad med antalet $X$ så att $A \le X \le B$ där $C$ delar $X$ och $D$ delar $X$.
Poängsättning
Din lösning kommer att testas på en mängd testfallsgrupper. För att få poäng för en grupp så måste du klara alla testfall i gruppen.
|
Grupp |
Poängvärde |
Gränser |
|
$1$ |
$20$ |
$|B-A| < 1000$ |
|
$2$ |
$20$ |
$A = 1, C = 1$ |
|
$3$ |
$20$ |
$D = 2 \cdot C$ |
|
$4$ |
$50$ |
Inga ytterligare begränsningar |
| Sample Input 1 | Sample Output 1 |
|---|---|
1 20 2 5 |
2 |
| Sample Input 2 | Sample Output 2 |
|---|---|
1 15 1 3 |
5 |
| Sample Input 3 | Sample Output 3 |
|---|---|
3 15 3 6 |
2 |
| Sample Input 4 | Sample Output 4 |
|---|---|
11 121 1 11 |
11 |
