A. Faktoriallarni bo'lish

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga n va m sonlari beriladi. Siz \(\frac{n!}{m!}\) ni 0 bilan tugashini tekshirishingiz kerak.

Kiruvchi ma'lumotlar:

1 qatorda 2 ta son n, m \((1 \le m, n \le 10^{17})\)

Chiquvchi ma'lumotlar:

Agar 0 bilan tugasa “YES” aks holda “NO” deb chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 1	YES
2	9 5	NO

B. Kataklar soni

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Cheksiz shaxmat doskasida 1 ta ot turibdi u aynan n ta yurish qildi.

U nechta katakda turgan bolishi mumkin.

Kiruvchi ma'lumotlar:

1 ta son n, (1 ≤ n ≤ 45). Ot necha marta yurganligi.

Chiquvchi ma'lumotlar:

1 ta son k Ot nechta katakda turgan bolishi mumkinligi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	8
2	2	33

C. Daraxtdagi maksimal summa

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga n ta uchi bor daraxt berilgan. Siz uning ildizidan ohirigacha bo'lgan summalarni maksimalini topishingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda n soni. \((1 \le n \le 10^5)\)

2-qatorda a massiv - bu yerda \(a_i\) - i - uchning qiymati\((-10^9 \le a_i \le 10^9)\)

3-qatorda p massiv - bu yerda \(p_i\) - i - uchning otasini indeksi. agar otasi yo'q bo'lsa \(p_i\) = 0. otasi yoq bo'lgan uch 1 taligi kafolatlanadi.

Chiquvchi ma'lumotlar:

1 ta son - daraxtning ildizidan ohirigacha bolgan summalarni maksimali.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	9 6 -5 5 10 -2 -9 -7 6 6 0 1 2 1 3 5 5 3 2	16
2	10 -1 -6 -6 7 7 1 5 -7 2 -9 0 1 1 1 4 1 4 6 3 2	13

D. Azimjonga yordam

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Azimjon hozir 0 nuqtasida turibdi. U n nuqtasiga borishi kerak.

U 1 yurishda n ta nuqtagacha sakray oladi. Yani x + 1, x + 2, x + 3, …, x + n nuqtalarga bora oladi (x bu uning turgan joyi). Azimjon n nuqtaga necha xil usulda bora olishini 1000000007 ga bo'lgandagi qoldig'ini toping.

Kiruvchi ma'lumotlar:

1 ta son n \((1 \le n \le 10^{18})\)

Chiquvchi ma'lumotlar:

1 ta son k - Azimjon n nuqtaga necha xil usulda bora olishini 1000000007 ga bo'lgandagi qoldig'i.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	1
2	999999999999999965	1
3	1000000007	1

E. Yoqimlilik darajasi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Massivning yoqimlilik darajasi deb massivdagi XOR'i va OR'i teng bo'lgan segmentlar soniga aytiladi.

Sizga n uzunlikdagi a massivi berilgan. Siz massivning yoqimlilik darajasini topishingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda n soni \((1 \le n \le 10^4)\)

2-qatorda a soni \((1 \le a_i \le 10^{12})\)

Chiquvchi ma'lumotlar:

1 qatorda k soni - a massivining yoqimlilik darajasi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6 7 2 1 5 5 10	8
2	9 3 1 4 9 4 3 6 7 2	15

F. Darajalar yig'indisi

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga n va k beriladi. Siz \(\sum_{i=1}^{n} k^i\) ni 1000000007 ga bo'lgandagi qoldig'ini topishingiz kerak.

Kiruvchi ma'lumotlar:

1 qatorda 2 ta son n, k \((1 \le n, k \le 10^9)\)

Chiquvchi ma'lumotlar:

1 ta son m \(\sum_{i=1}^{n} k^i\) ni 1000000007 ga bo'lgandagi qo'ldig'i.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1	1
2	2 5	30

G. Tenglashtiring

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga uzunligi n bo'lgan s va uzunligi m bo'lgan t lotin harflaridan tashkil topgan satrlar berilgan.

Sizning vazifangiz istalgancha operatsiya bajargandan so'ng satrlarni teng qilish mumkinligini tekshirishdir.

2 turdagi operatsiya mavjud.

Bu operatsiyada siz i sonini tanlab \(s_i\) ni alifbo tartibida ozidan keyingi yoki oldingi harf bilan almashtirib agar \(s_i\) kichik harf bolsa katta harfga aks holda kichik harfga aylantirishingiz mumkin.
Bu operatsyiada siz i sonini tanlab \(t_i\) ni ochirib tashlashingiz mumkin.

Kiruvchi ma'lumotlar:

1-qatorda 2 ta son n, m \((1 \le n, m \le 10^5)\)

2-qatorda s satri

3-qatorda t satri

Chiquvchi ma'lumotlar:

Agar satrlarni tenglashtirish mumkin bo'lsa “YES” aks holda “NO” deb chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 10 NDnNs VmGYlXJlrG	YES
2	6 7 eADEOg SGrLshk	NO

H. AND vs XOR

Xotira: 256 MB, Vaqt: 1000 ms

Masala

Sizga n soni, uzunligi n bolgan a massivi va q ta so'rov beriladi.

2 hil so'rov mavjud.

1 i x ko'rinishida bo'ladi. bunda siz \(a_i\) ni x ga o'zgartirishingiz kerak.
2 l r ko'rinishida bo'ladi. bunda siz l r oralig'idagi elementlarni XOR va AND ini maksimalini chiqarishingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda n soni \((1 \le n \le 10^5)\)

2-qatorda a massivi \((1 \le a_i \le 10^9)\)

3-qatorda q soni \((1 \le q \le 10^5)\)

keyingi q qatorda so'rovlar.

Chiquvchi ma'lumotlar:

Har bir 2-turdagi so'rov uchun yangi qatorda masala javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	7 6 4 7 8 4 2 2 5 1 6 10 2 7 7 2 3 4 2 6 6 1 4 8	2 15 10
2	6 3 6 9 6 7 8 1 2 3 6	0