A. A|B=C

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga to’rtta: A, B, C, K butun sonlar berilgan. Siz A va B sonlaridan umumiy ko’pi bilan K ta bitni o’zgartirgan holda A' va B' sonlarini shunday hosil qilingki, bunda A'|B'=C tenglik qanoatlantirsin.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 5) testlar soni kiritiladi. Keyin har bir test uchun dastlabki qatorda K(0 ≤ K ≤ 5×10⁵) butun soni, so’ngra keyingi uchta qatorda, A, B, C(0 < A, B, C < 16^5×10⁴) sonlari 16 lik sanoq tizimida kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun javoblarni quyidagicha chop eting:

Agar yechim mavjud bo’lmasa alohida qatorda -1 sonini chop eting.

Aks holda agar yechimlar ko’p bo’ladigan bo’lsa A' soni imkon qadar kichik bo’lsin, bunday holda ham yechimlar ko’p bo’ladigan bo’lsa B' soni imkon qadar kichik bo’lsin. A' va B' topilganidan so’ng ularni alohida qatorlarda chop eting(ortiqcha 0(nol)larsiz).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 8 2B 9F 58 5 B9 40 5A 2 91 BE A8	8 58 18 42 -1

B. Azimjonning qo'ylari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Azimjonning bir poda qo‘ylari bor. U sizga qo‘ylarining jami oyoqlari sonini aytadi. Siz esa podadagi qo‘ylarda jami bo‘lib nechta quloq borligini topishingiz kerak.

Kiruvchi ma'lumotlar:

Bitta butun n soni — qo‘ylarning oyoqlari soni (1 ≤ n ≤ 10⁹).

Chiquvchi ma'lumotlar:

Agar Azimjon sanashda adashib ketgan bo‘lsa, -1 sonini, aks holda, masalada so‘ralgan sonni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	56	28

C. Massiv

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Nurmuhammadda N ta butun sondan iborat A massiv bor. Massiv elementlari 0 dan boshlab indekslangan. Nurmuhammadning singlisi Dilnuraxon akasining ishlariga xalal berishni xush ko’radi va u akasining massivi ustida o’yin o’ynayopti. Dilnuraxon massivning barcha elementlarini 1 birlik o’ngga surishni xush ko’radi va eng oxirgi elementni olib massiv boshiga keltirib qo’yadi. Dilnuraxon xuddi shu ishni K marta amalga oshirdi. Shundan so’ng Nurmuhammad kelib qolib uni to’xtatdi. Endi Nurmuhammadga qiziq, Dilnuraxon o’yinni tugatganidan keyin X – o’rinda qaysi qiymat turibdi? Xuddi shunday savollarni Nurmuhammad sizdan T marta so’raydi, siz uning savollariga javob bering.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida uchta butun son, N(1 ≤ N ≤ 10⁵), K(1 ≤ K ≤ 10⁵) va T(1 ≤ T ≤ 500). Ikkinchi qatorda N ta butun son, A(1 ≤ A_i ≤ 10⁵, 0 ≤ i < N) massivning dastlabki holati. Uchunchi qatordan boshlab T ta qatorda bittadan butun son, X(0 ≤ X < N) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir so’rov uchun alohida qatorda bittadan butun son, Dilnuraxon o’yinni tugatganidan keyin X-indeksdagi massiv elementi qiymatini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 2 3 1 2 3 0 1 2	2 3 1

D. Azimjonning sevimli sonlari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Azimjon tub qiymatlarni judayam yaxshi ko’radi. Agar natural son quyidagi shartlarni qanoatlantirsa Azimjon bu sonni sevimli son deb hisoblaydi:

Sonning yozilishida barcha ketma-ket joylashgan 3 ta raqamlar yig’indisi tub bo’lishi shart:

Sonning yozilishida barcha ketma-ket joylashgan 4 ta raqamlar yig’indisi tub bo’lishi shart:

Sonning yozilishida barcha ketma-ket joylashgan 5 ta raqamlar yig’indisi tub bo’lishi shart:

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylida bitta butun son, N(1 ≤ N ≤ 10⁶) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida Azimjonning sevimli soni bo’lgan eng kichik N xonali natural sonni chop eting.

Misollar:

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

E. Azimjonning sevimli sonlari 2

Xotira: 64 MB, Vaqt: 3000 ms

Masala

Azimjon tub qiymatlarni judayam yaxshi ko’radi. Agar natural son quyidagi shartlarni qanoatlantirsa Azimjon bu sonni sevimli son deb hisoblaydi:

Sonning yozilishida barcha ketma-ket joylashgan 3 ta raqamlar yig’indisi tub bo’lishi shart:

Sonning yozilishida barcha ketma-ket joylashgan 4 ta raqamlar yig’indisi tub bo’lishi shart:

Sonning yozilishida barcha ketma-ket joylashgan 5 ta raqamlar yig’indisi tub bo’lishi shart:

Sizga T marotaba bir xil savol beriladi. Har bir savolda bitta N soni kiritiladi, siz N xonali natural sonlar ichida Azimjonning sevimli sonlari nechta ekanligini aniqlang. Bu son juda katta bo’lishi mumkin, shuning uchun sizdan faqatgina shu sonning 10⁹+7 ga bo’lgandagi qoldig’ini toppish talab qilinadi.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida bitta butun son, T(1 ≤ T ≤ 2×10⁴) testlar soni kiritiladi. Keyingi T ta qatorda bittadan butun son, N(1 ≤ N ≤ 4×10⁵) soni kiritiladi.

Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda N xonali Azimjonning sevimli sonlari sonini 10⁹+7 ga bo’lgandagi qoldiqni chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 6	95