A. Bo'laklar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

\(N\)cm x \(M\) cm li to'rtburchakni o`zining tomonlariga parallel to`g`ri chiziqlar yordamida tomoni 1 cm ga teng bo`lgan kvadratchalarga bo'lingan. Agar to'rtburchakka 1 ta diagonal ham o'tkazilsa jami qancha bo'lakka ajragani Imona sanab chiqaman deb harchand urunmasin to'g'ri sanay olmadi. Siz Imonaga sanashda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^3)\)

Keyingi T ta qatorda N va M natural sonlar beriladi. \((1≤N,M≤10^4)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 1 2 2	2 6

B. Kataklar soni

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Imona matematika daftar katagiga to'g'ri burchakli uchburchak chizdi. Kichik tomonlarini N va M ta kataklardan iborat qilib chizib bo'lgach, katta tomoni chizish jarayonida qiziq jarayonni topib oldi. Ya'ni uchburchakning katta tomoni jami nechta kataklardan o'tib katetlar bilan tutashar ekan deb. Harchand urunmasin to'g'ri sanay olmadi. Siz Imonaga sanashda yordam bering.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. \((1≤T≤10^3)\)

Keyingi T ta qatorda N va M natural sonlar beriladi. \((1≤N,M≤10^4)\)

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 4 5 2 3	8 4

C. REBUS

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Bir kuni Abduxoliq Internetda quyidagi rebus ko'rib uni yechishga harakat qildi:
157892 = 3
203516 = 2
409578 = 4
236271 = ?
Abduxoliq ishlay olmadi. Keyinchalik aniq bo’lishicha, “=” dan keyingi
sonlar chap tomonda joylashgan sonni yozishda ishlatiluvchi “aylanacha”lar soni ekan.
Masalan: 8 da 2 ta. Sonni yozishda ishlatiluvchi “aylana”larni topish dasturini tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda \(0<T\le50\) butun son kiritiladi.

keyingi T ta qatorda raqamlardan iborat S satr beriladi \((0≤len(S)≤5∗10^6)\)

Chiquvchi ma'lumotlar:

OUTPUT.TXT da shu N uchun “aylanacha”lar soni alohida qatorlarda chiqarilsin.
Abduxoliqqa yordam bering.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 3403419595 39 56 2726285	3 1 1 3
2	1 0	1
3	1 123457542271	0

D. Raqamlar yig'indisi #3

Xotira: 128 MB, Vaqt: 2500 ms

Masala

Raqamlar yig'indisi M ga teng N-chi sonni topish dasturini tuzing.

Kiruvchi ma'lumotlar:

Natural M va N sonlar beriladi. \((1≤M≤50)\), \((1≤N≤10^{18})\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2 5 3 4	110 30

E. Ajoyib o'yin #2

Xotira: 256 MB, Vaqt: 3500 ms

Masala

Javlonbek va Ismoil o'yin o'ynamoqda. Har safar ular qo'llaridagi kartalarni ochadi (Ixtiyoriy karta), kimning qo'lidagi kartadagi son kattaroq bo'lsa, o'sha yutadi va unga 1 ochko beriladi. Javlonbek va Ismoil qo'llaridagi kartalardan faqat 1 marta foydalanish mumkin bo'lsa, o'yin oxirida hisob necha xil tugashi mumkinligini hisoblovchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda Javlonbek kartalari qiymatlari beriladi. \((1≤len(A_j)≤18)\), \((1≤a_j≤30)\)

Ikkinchi qatorda Ismoil kartalari qiymatlari beriladi. \((1≤len(A_i)≤18)\), \((1≤a_j≤30)\)

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 2 3 4 2 1 1 3	6