A. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga ikkita natural son beriladi. ularning yig‘indisini hisoblash kerak.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son, $A$ va $B$ beriladi. Har ikkala son ham $10^9$ dan kichik.

Chiquvchi ma'lumotlar:

Berilgan ikkita sonning yig‘indisini ekranga chiqaring.

Izoh:

Python dasturlash tilida ushbu masalani yechish uchun e'tibor bering: ikkita son bitta qatorda kiritiladi. Shu sababli, int(input()) buyrug‘idan foydalanish noto‘g‘ri bo‘lishi mumkin. Buning o‘rniga, quyidagi kodni ishlatishni tavsiya qilamiz:

a, b = map(int, input().split())

Bu buyruq ikkita sonni bitta qatordan o‘qib, ularni butun songa aylantiradi.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 3	5

B. Deyarli polindrom son

Xotira: 128 MB, Vaqt: 200 ms

Masala

Sonning n chi darajasi polindrom bulsa, u holda bu son deyarli polindrom son hisoblanadi. Sizning vazifangiz eng kichik n sonini topishingiz kerak.

Kiruvchi ma'lumotlar:

1-qatorda q(0<q<1000) testlar soni. Keyingi q ta qatorda x(0<x<1000)soni kiritiladi

Chiquvchi ma'lumotlar:

x soni uchun eng kichik n ni, agar unday son mavjud bulmasa -1 ni chop eting.

Izoh:

n soni 1 dan katta bulishi kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 1	2

C. Quyon va Daraxt

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Quyon daraxt oldigacha sakrab borishi kerak. Quyondan daraxtgacha bulgan masofa n ga teng. Agar quyon 1 sakrashda 1, 2 yoki 3 nuqtaga sakray olsa u daraxtgacha nechi xil usulda yetib borishi mumkinligini toping

Kiruvchi ma'lumotlar:

Yagona qatorda n(0<=n<=10^18) soni kiritiladi.

Chiquvchi ma'lumotlar:

Bulishi mumkin bulgan kombinatsiyalar sonini 10^9+7 ga bulgandagi qoldiqni chop eting.

Izoh:

#kombinatorika

Misollar:

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

D. n-tub polindrom

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi, sizning vazifangiz n-polindrom tub sonni topishdan iborat.

Masalan: 2,3,5,7,11....... bu sonlar ham polindrom ham tub son.

Kiruvchi ma'lumotlar:

1-qatorda n(1<=n<=1000) kiritiladi.

Chiquvchi ma'lumotlar:

n-tub polindromni chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1	2
2	5	11
3	10	191