A. A+B

Xotira: 16 MB, Vaqt: 1000 ms

Masala

A va B butun sonlari yig'indisini hisoblash kerak bo'ladi.

Kiruvchi ma'lumotlar:

Kirish oqimida ikkita butun son kiritiladi, sonlar 10⁹dan kam

Chiquvchi ma'lumotlar:

Chiqish oqimida berilgan ikki sonni yig'indisini chiqarish kerak bo'ladi

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