Количество представимых Junior
Orta
Zaman limiti 1 saniyə-dir
Yaddaş məhdudiyyəti 256 meqabayt
Заданы два неотрицательных целых числа a и b. Число x назовем представимым, если его можно представить в виде суммы x = x_1 + x_2 + ... + x_n конечного (возможно нулевого) числа слагаемых x_i, каждое из которых равно a или b. Требуется определить, сколько различных чисел на отрезке [A, B] являются представимыми.
Ограничения
a, b, A, B – целые числа. 0 ≤ a, b ≤ 10000, 0 ≤ A ≤ B ≤ 10^7.
Giriş verilənləri
В единственной строке содержатся числа a, b, A, B.
Çıxış verilənləri
Выведите количество представимых через a и b чисел из отрезке [A, B].
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 38
Qəbul dərəcəsi 16%