A. Bo'linish

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi n sonini 4 ga bo'linishini tekshiring

Kiruvchi ma'lumotlar:

kirish faylida n(0<n<10¹⁰⁰) gacha bo'lgan son kiritiladi

Chiquvchi ma'lumotlar:

Agar berilgan son 4 ga bo'linsa ″yes″ yozuvini bo'linmasa ″no″ yozuvini ixtiyoriy ravishda ekranga chiqaring yani 'Yes' ham 'No' ham bo'laveradi.

Izoh:

masala javobi chiqaring

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	17628822633729262722827	no

B. Noma'lum ifoda

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Abduahad yaqinda tenglamalar sistemasi mavzusini o'rgandi. Yaqinda u shu mavzu doirasida qiziqarli masalaga duch keldi. Lekin hech bu masalani yecha olmayapti. Siz unga shu masalani yechishda yordam bering

\(x_{1} + 4x_{2} + 9x_{3} + 16x_{4} + 25x_{5} + 36x_{6} + 49x_{7} = a\)

\(4x_{1} + 9x_{2} + 16x_{3} + 25x_{4} + 36x_{5} + 49x_{6} + 64x_{7} = b\)

\(9x_{1} + 16x_{2} + 25x_{3} + 36x_{4} + 49x_{5} + 64x_{6} + 81x_{7} = c\)

\(16x_{1} + 25x_{2} + 36x_{3} + 49x_{4} + 64x_{5} + 81x_{6} + 100x_{7} - ?\)

Kiruvchi ma'lumotlar:

a, b, c sonlari \((-10^{18} \le a, b, c \le 10^{18} )\)

Chiquvchi ma'lumotlar:

Masala shartida so'ralgan ifodaning qiymatini toping

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 12 123	334

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

D. sonni ifodalang

Xotira: 18 MB, Vaqt: 1000 ms

Masala

Sizga n soni beriladi, n sonini eng kam sondagi 2 ning darajalari o'sib borish tartibidagi yig'indisi ko'rinishida yagona usulda ifodalang.misol uchun n=251 bo'lsa javob:1+2+8+16+32+64+128

Kiruvchi ma'lumotlar:

sizga n(1<=n<=10⁹) soni beriladi

Chiquvchi ma'lumotlar:

quyidagi ko'rinishda javobni chop eting. testlarga qarang

Izoh:

masala yechimini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1963	1+2+8+32+128+256+512+1024
2	2107	1+2+8+16+32+2048

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