Təqdim olunan High sayı#4571

Təqdim olunan High sayı

1 saniyə

256 meqabayt

Çətin

İki tam ədəd $a$ və $b$ verilib. Bir ədəd $x$ o zaman *ifadeolunan* adlanır ki, onu

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

x = x_1 + x_2 + \dots + x_n

şəklində yazmaq mümkün olsun, burada $n$ sonlu (bəlkə də sıfır) sayda ədəddir və hər bir $x_{i}$ x_i ya $a$ , ya da $b$ -yə bərabərdir.

$[A, B]$ intervalında neçə müxtəlif ədədin ifadeolunan olduğunu müəyyən edin.

Məhdudiyyətlər

- $a, b$ tam ədədlərdir və $∣ a ∣ \leq 10000$ |a| \leq 10000, $∣ b ∣ \leq 10000$ |b| \leq 10000. - $A, B$ tam ədədlərdir və $∣ A ∣ \leq 1 0^{18}$ |A| \leq 10^{18}, $∣ B ∣ \leq 1 0^{18}$ |B| \leq 10^{18}. - $A \leq B$ A \leq B.

Giriş

Girişin yeganə sətrində $a$ , $b$ , $A$ və $B$ tam ədədləri verilir.

Çıxış

$[A, B]$ intervalında ifadeolunan olan fərqli ə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 ∣ \leq 10000

∣ b ∣ \leq 10000

∣ A ∣ \leq 1 0^{18}

∣ B ∣ \leq 1 0^{18}

A \leq B