A. Yoshni toping

Xotira: 32 MB, Vaqt: 1000 ms

Masala

O'tkirdan ustozi Doston aka so’radi:
- Yoshing nechchida?
O'tkir javob berdi :
-Men tug'ilganimda otam $N$ yoshda edi $K$ yildan keyin Otam bilan mening yoshimni qo'shsak M kelib chiqadi.
Ustozi matematikani yaxshi bilgani uchun darrov ushbu boshqotirmani hal qildi va O’tkirga ushbu jumboqning dastur kodini tuzib berishini buyurdi.O’tkirga ushbu masalada yordamlashing.

Kiruvchi ma'lumotlar:

Sizga kirish faylida $N(21≤ N≤50)$ , $K (1 ≤ K ≤ 25)$ va $M(25≤M≤103)$ mos ravishda O’tkir tugilgan paytidagi otasining yoshi hamda $K$ va $K$ yildan keying O’tkir va otasining Yoshi yig’indisi M beriladi.

Chiquvchi ma'lumotlar:

Sizdan yagona qatorda O'tkirning yoshini chiqarish so'raladi. Masala javobi mavjudligi kafolatlanadi !!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	21 1 43	10

B. Necha xonali

Xotira: 16 MB, Vaqt: 500 ms

Masala

$A$ sonining $N$ chi darajasi necha xonali son ekanligini topuvchi dastur tuzing.

Kiruvchi ma'lumotlar:

Birinchi qatorda mos ravishda $A ( 0\le A \le 10^{18})$ va $N(0 \le N \le 10^{18} )$ sonlari kiritiladi

Chiquvchi ma'lumotlar:

Masala javobini $10^9+7$ ga bo'lgandagi qoldiqni chop eting

Izoh:

0 soni 1 xonali son hisoblanadi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2	1

C. Quvlashmachoq

Xotira: 32 MB, Vaqt: 1000 ms

Masala

NxM kataklardan iborat o'yin maydonida Javlonbek va Ismoil o'ynashadi. O'yinning boshida, Javlonbek va Ismoil o'z joylarida turgan holda, ular bir-birini quvishadi.

Shartlar:

Javlonbekning boshlang'ich holati $(x_1, y_1)$ bo'lib, u birinchi navbatda harakat qiladi.
Ismoilning boshlang'ich holati $(x_2, y_2)$ bo'lib, u ikkinchi navbatda harakat qiladi.
Har bir o'yinchi faqatgina 1 katak yuqoriga, pastga, chapga yoki o'ngga harakat qilib, o'z holatini o'zgartirishi mumkin.
O'yin boshlanadi va Javlonbekning maqsadi Ismoilni tutish, Ismoilning maqsadi esa Javlonbekdan qochishdir.
Agar Javlonbek va Ismoil bir xil katakka kelib qolsa, Javlonbek Ismoilni tutadi va o'yin tugaydi.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi.

Keyingi T ta qatorda:

Birinchi qatorda ikki butun son $N$ va $M$ natural sonlar beriladi. $(1 ≤N, M ≤ 10^9)$

Ikkinchi qatorda ikkita butun son $x_1$ va $y_1$ $(1 ≤ x_1 ≤ N, 1 ≤ y_1 ≤ M)$ berilgan - Javlonbekning boshlang'ich holati.

Uchunchi qatorda ikkita butun son $x_2$ va $y_2$ $(1 ≤ x_2 ≤ N, 1 ≤ y_2 ≤ M)$ berilgan - Ismoilning boshlang'ich holati.

Chiquvchi ma'lumotlar:

Ikkala o'yinchi ham optimal o'ynashadi. Agar Javlonbek Ismoilni tutishi mumkin bo'lsa, javob "Yes", aks holda, "No" so'zi chop etilsin alohida qatorlarda.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 2 3 1 1 2 3 2 2 1 1 2 2	Yes No

D. Eng, Eng, Eng !

Xotira: 32 MB, Vaqt: 1000 ms

Masala

K xonali natural son berilgan. Ushbu sonning raqamlaridan foydalanib hosil qilingan eng katta va eng kichik 2 xonali sonlar ayirmasi N bo'ladigan eng katta son topilsin. (Eslatma 1 ta raqam bir marta ishlatiladi)

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. $(1≤T≤10^4)$

Keyingi T ta qatorda:

N va K natural sonlar beriladi. $(1≤N≤10^K)$ , $(3≤K≤50)$

Chiquvchi ma'lumotlar:

Masala javobini alohida qatorlarda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 1 3 36 3 52 4 124 5	Eng katta 3-xonali son N: 998 Eng katta ikki xonali son: 99 Eng kichik ikki xonali son: 98 Farq: 1 Eng katta 3-xonali son N: 995 Eng katta ikki xonali son: 95 Eng kichik ikki xonali son: 59 Farq: 36 Eng katta 4-xonali son N: 9974 Eng katta ikki xonali son: 99 Eng kichik ikki xonali son: 47 Farq: 52 -1

#

INPUT.TXT

OUTPUT.TXT

1

Eng katta 3-xonali son N: 998
Eng katta ikki xonali son: 99
Eng kichik ikki xonali son: 98
Farq: 1
Eng katta 3-xonali son N: 995
Eng katta ikki xonali son: 95
Eng kichik ikki xonali son: 59
Farq: 36
Eng katta 4-xonali son N: 9974
Eng katta ikki xonali son: 99
Eng kichik ikki xonali son: 47
Farq: 52
-1

E. Ketma-ketlik

Xotira: 256 MB, Vaqt: 1000 ms

Masala

$0 ; 6 ; 24 ; 60 ; 120 ; 210 …$ Ushbu ketma-ketlikning dastlabki $N$ ta hadi yigindisini hisoblovchi dastur tuzing

Kiruvchi ma'lumotlar:

Sizga 1 - qatorda testlar soni $T(1\le T \le 10^6 )$ kiritiladi

Har bir test uchun alohida satrda $N(1 \le N \le 10^{18})$ soni kiritiladi

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida satrda so’ralgan natijani $10^9+7$ ga bo’lgandagi qoldiqni chop eting!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 1 3 5	0 30 210

F. Ketma-ketlik 2

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Sizga quyidagicha ketma-ketlik betilgan:

$a_1=1$

$a_2=3$

$...$

$a_n=4a_{n-1}-4a_{n-2}+2^n$

Sizga $n$ butun soni berilgan. Siz $a_n$ ning qiymatini $10^9+7$ ga bo'lgandagi qoldiqni chop etishingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

Yagona qatorda $n$ natural soni $n(1≤n≤10^{18}).$

Chiquvchi ma'lumotlar:

Yagona qatorda masala yechimi $10^9+7$ ga bo'lgandagi qoldiqni chop eting.

Misollar:

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