Masala #MDWWQSLRMJ

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 15 %

Bifaktorial

Agarda berilgan sonni bir yoki bir necha turli faktoriallar yig'indisi ko'rinishida ifodalash mumkin bo'lsa, bunday sonlar bifaktorial sonlar deyiladi. Shuni bilgan holda [A, B] oraliqda mavjud bo'lgan bifaktorial sonlar yig'indisini toping.

Kiruvchi ma'lumotlar:

Birinchi qatorda T (\(1 \leq T \leq 10^{5}\)) testlar soni beriladi.

Keyin T ta qatorda A, B sonlari (\(1 \leq A, B \leq 10^{13}\)) beriladi.

Chiquvchi ma'lumotlar:

Masala shartiga mos tarzda natijalarni yangi qatorda chop eting.

Misollar

#	input.txt	output.txt
1	2 1 10 6 8	36 21

Izoh:

[1, 10] oraliq uchun:
1 = 1!
2 = 2!
3 = 1! + 2!
6 = 3!
7 = 1! + 3!
8 = 2! + 3!
9 = 1! + 2! + 3!

1 + 2 + 3 + 6 + 7 + 8 + 9 = 36
————————————
[6, 8] - 6 + 7 + 8 = 21 chiqadi.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin