A. AND and AND

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ikkita natural A va B sonlar beriladi. Eng kichik natural X sonni topingki, A and X = B and X shart bajarilsin.

Kiruvchi ma'lumotlar:

Ikkita qatorda A va B sonlar (1 ≤ A, B ≤ 10¹⁸).

Chiquvchi ma'lumotlar:

Masala shartini qanoatlantiradigan eng kichik X son.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 22	4

B. Funksiya

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Natural N soni berilgan. N = 1 bo’lmaguncha N ning qiymatini f(N) ga o’zgartirishingiz mumkin. N = 1 qiymatga ega bo’lishi uchun necha marta operatsiya bajarish kerakligini toping. Quyida f(x) ning aniqlanish sohasi berilgan.

Kiruvchi ma'lumotlar:

Natural N son (1 ≤ N ≤ 10¹⁸)

Chiquvchi ma'lumotlar:

Masalaning javobi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	6	3

C. Factorial

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Natural N soni berilgan. N! sonini (N+1) ga bo’lgandagi qoldiqni toping.

Kiruvchi ma'lumotlar:

Natural N son (1 ≤ N ≤ 10¹²)

Chiquvchi ma'lumotlar:

N! mod (N+1) qiymati.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3	2

D. Kvadrat

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Dekart koordinatalar sistemasida to’rtburchak berilgan. To’rtburchakning kvadrat yoki kvadrat emasligini aniqlang.

Kiruvchi ma'lumotlar:

Birinchi qatorda T butun son. Testlar soni (1 ≤ T ≤ 2∙10⁵)
Har bir bitta testda 1-qatorda to’rtburchak nuqtalarining X koordinatalari, 2-qatorda Y koordinatalari. (-10⁶ ≤X, Y ≤ 10⁶). Nuqtalar soat millari tartibida kiritiladi.

Chiquvchi ma'lumotlar:

Agar shakl kvadrat bo’lsa YES, aks holda NO chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 2 6 6 2 6 6 2 0 0 4 4 0 2 2 0 1 3 5 5 2 4 4 2	YES NO NO

E. “Deyarli” tub son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

n va 4ta a, b, c va d turli sonlar beriladi. Ushbu 4ta sonning hech qaysisiga qoldiqsiz bo’linmaydigan sonlarni “Deyarli” tub son deymiz. Sizning vazifangiz [1; n] oralig’ida nechta “Deyarli” tub son borligini topish.

Kiruvchi ma'lumotlar:

Birinchi qatorda t, testlar soni (1 ≤ t ≤ 10⁵).
Har bir test uchun uchun alohida qatorda beshta butun son: n, a, b, c, d (2 ≤ n ≤ 10¹⁵, 2 ≤ a, b, c, d ≤ 10⁶) kiritiladi.

Chiquvchi ma'lumotlar:

Har bir test uchun alohida qatorda bittadan butun son, masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 20 2 3 10 7 40 11 19 23 5	6 26

F. Daraja

Xotira: 16 MB, Vaqt: 1000 ms

Masala

n ta elementdan iborat a massiv, m ta elementdan iborat b massiv hamda q ta so’rov berilgan. Har bir so’rov quyidagicha:
d son kiritiladi va: bo’lsa son d ning nechinchi darajasiga qoldiqsiz bo’linishini toping. (A ⋮ B bo’lishi kafolatlanadi)

Kiruvchi ma'lumotlar:

Birinchi qatorda n, m va q (1 ≤ n, m ≤ 1000, 1 ≤ q ≤ 1000)
Ikkinchi qatorda n ta natural son, a massivning elementlari. (1 ≤ a_i ≤ 3000)
Uchinchi qatorda m ta natural son, b massivning elementlari. (1 ≤ b_j ≤ 3000)
Keyingi q ta qatorda bittadan d natural son. (2 ≤ d < 3000)

Chiquvchi ma'lumotlar:

Agar = d^x ∙ y, va y 0 (mod d) bo’lsa, x ni chiqaring.

Misollar:

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

G. K-darajali sonlar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Bizga {A₁, A₂, A₃, …, A_N} sonlaridan iborat A to’plam berilgan bo’lsin. {B₁, B₂, B₃, …, B_N} elementlardan iborat B to’plam A to’plamning permutatsiyasidan hosil bo’lgan. Agar minimum(B₁⊕B₂, B₂⊕B₃, B₃⊕B₄, …, B_N-1⊕B_N, B_N⊕B₁) qiymat 2^K dan kichik bo’lmasa B to’plam elementlari K-darajali sonlar deb nomlanadi. Bu yerda ⊕ XOR operatori hisoblanadi.

Sizga A to’plam beriladi, siz shunday eng katta K butun sonni topingki, A to’plam permutatsiyalari ichida K-darajali sonlar mavjud bo’lsin.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, N(1 < N ≤ 100) soni kiritiladi.

Keyingi satrda N ta butun son, A(0 ≤ A_i ≤ 10⁹) to’plam elementlari kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida bitta butun son, agar K mavjud bo’lsa uning qiymatini, aks holda -1 sonini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 13 3 10	2