Təqdim edilə bilən ədədlərin sayı#4572

Təqdim edilə bilən ədədlərin sayı

1 saniyə

256 meqabayt

Orta

İki qeyri-mənfi tam ədəd $a$ və $b$ verilib.

Bir $x$ ədədi "təqdim edilə bilən" adlanır, əgər o, $x = x_{1} + x_{2} + \dots + x_{n}$ x = x_1 + x_2 + \ldots + x_n şəkilində, hər biri $a$ və ya $b$ -yə bərabər olan sonlu (bəlkə də sıfır) sayda $x_{i}$ x_i toplananın cəmi kimi yazıla bilirsə. $[A, B]$ aralığında neçə müxtəlif ədədin təqdim edilə biləcəyini təyin edin.

Məhdudiyyətlər

$a, b, A, B$ a, b, A, B tam ədədlərdir. $0 \leq a, b \leq 10000$ 0 \leq a, b \leq 10\ 000 $0 \leq A \leq B \leq 1 0^{7}$ 0 \leq A \leq B \leq 10^7

Giriş

Yeganə sətrdə $a$ , $b$ , $A$ , $B$ ədədləri verilir.

Çıxış

$a$ və $b$ ilə təqdim edilə bilən $[A, B]$ aralığındakı ədədlərin sayını çap edin.

Nümunələr

Nümunə 1

Loading

x = x_{1} + x_{2} + \dots + x_{n}

x_{i}

a, b, A, B

0 \leq a, b \leq 10000

0 \leq A \leq B \leq 1 0^{7}