Əlavə sinif#7315
A və B ədədlərinin əlavə sinifinin neçə elementi [l; r] intervalına düşdüyünü müəyyənləşdirin.
Müsbət ədədlərin əlavə sinifi A və B — hər biri ya , ya da olan sıfır və ya daha çox toplananın cəmi şəklində təqdim edilə bilən ədədlər çoxluğudur. Formal olaraq:
Verilmiş , və həmçinin tam ədədlər və (l \leq r). S(a, b) dəstində l \le e \le r bərabərsizliyini ödəyən elementlərin sayını tapın.
İlk sətir tam ədəd t~(1 \le t \le 10000) — testlərin sayını ehtiva edir.
Daha sonra testlərin təsviri gəlir. Hər test iki sətirdən ibarətdir:
birinci sətir iki müsbət ədəd və b~(1 \le a, b \le 10^9);
ikinci sətir iki tam ədəd və r~(0 \le l \le r \le 10^{18}).
Hər test üçün əlavə sinif S(a, b) dəstində [l; r] intervalına aid olan elementlərin sayını bir tam ədəd olaraq çap edin.
Nümunə 1