Кількість представимих чисел#4572
Дано два невід'ємних цілих числа та .
Число назвемо представимим, якщо його можна подати у вигляді суми x = x_1 + x_2 + \ldots + x_n скінченного (можливо нульового) числа доданків x_i, кожен з яких дорівнює або . Потрібно визначити, скільки різних чисел на відрізку є представимими.
Обмеження
a, b, A, B — цілі числа. 0 \leq a, b \leq 10\ 000 0 \leq A \leq B \leq 10^7
У єдиному рядку містяться числа , , , .
Виведіть кількість представимих через та чисел з відрізка .
Приклад 1