A. 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

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. Tarbiya darsida

Xotira: 32 MB, Vaqt: 1000 ms

Masala

Tarbiya darsi. Darsni Hayotxon ustoz o'tdilar. Dars mavzusi 'Jamoaviy ishlash'. Dars mavzusini tushuntirib bo'lgach Hayotxon ustoz doskaga n sonini yozdilar va topshiriq berdilar. Topshiriq sharti shu ediki k ta o'quvchi son yozilgan listlardan birini tanlab doskaga chiqishi kerak. Shu k ta o'quvchi olib chiqqan qog'ozdagi sonlarning ko'paytmasi doskada yozilgan n soniga teng bulishi kerak. Eng asosiysi esa buni 15 soniyada qilish kerak. O'quvchilar buni uddalay olishmadi va Sarvar buni dastur bilan yechishga qaror qildi va uddaladi. Endi u nechi xil usulda buni yechish mumkinligini uylab qoldi. Siz unga yordam bering.

Kiruvchi ma'lumotlar:

birinchi qatorda n (1 < n < 10000) doskadagi son va k (1 < k < 1000) o'quvchilar soni kiritiladi

Chiquvchi ma'lumotlar:

masala javobining 10⁹+7 ga bulgandagi qoldig'ini chop eting

Izoh:

Yordam: Kara Kara jadvalini eslang!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2172 228	357094297
2	4686 991	483083813
3	6759 858	316182438

E. Kubik-Rubik #1

Xotira: 16 MB, Vaqt: 2000 ms

Masala

Sarvar bilan Rasulga ustozi qiziqarli bir masala berdi. Unga kura 2x2x2 kubik-rubikning har bir tomonining ranglari beriladi. Sizning vazifangiz kamida nechta urinish bilan kubikni yig'sa bulishini topish.

Kiruvchi ma'lumotlar:

kiruvchi malumotda sizga 6 ta qatorda har bir tomonning ranglari beriladi. Ranglar maxsus harflar yordamida belgilinadi.(qizil=R, ko'k=K, sariq=Y, oq=W, sabzirang=O, yashil=G)

Chiquvchi ma'lumotlar:

masala javobini chop eting

Izoh:

1-testdagi bu holatda kubik rubikni 1 urinishda yig'ish mumkin.

O'ylab kuring qiyin emas

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	WWWW RRBB YYRR GGYY BBGG OOOO	1
2	WWWW BBBB RRRR YYYY GGGG OOOO	0
3	WWWW BBBB RRRR YYYY GGOG OGOO	-1