A. Birlik kvadratchalar

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Tomonlari m va n ga teng bo'lgan to'g'ri to'rtburchak birlik kvadratchalarga bo'lingan. Uning diagonali birlik kvadratchalarning uchlari bo'lmish nuqtalarning nechtasidan o'tishini aniqlang.

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida ikkita natural son \(n,m (0<m,n<10^{18})\) beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	4 8	5

B. Uch bo’luvchilik son

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Kiritilgan natural N sonidan kichik, bo’luvchilari soni aynan uchta bo’lgan natural sonlar nechta?

Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta natural son \(N \le 10^{12}\) beriladi

Chiquvchi ma'lumotlar:

Masala javobini chop eting

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5	1

C. Progressiya – 2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Arifmetik va geometrik progressiyani biroz o’rganib olgan Bilmasvoyga ustozi endi yanada qiyinroq vazifa berdi: Ustozi unga Q ta haddan iborat ketma-ketlik beradi, agar bu ketma-ketlik progressiya (arifmetik yoki geometrik) tashkil etsa uning keyingi N ta hadi yig’indisini hisoblashi kerak bo’ladi. Siz dastur tuzib unga yordam bering.

Kiruvchi ma'lumotlar:

input.txt faylida 1-satrda \(N (1≤N≤1000)\) va \(Q (3≤Q≤10)\) sonlari, keyingi satrda Q ta butun \([-100000:100000]\) oralig’idagi sonlar probel bilan kiritiladi.

Chiquvchi ma'lumotlar:

Agar ketma-ketlik arifmetik yoki geometrik progressiya tashkil etsa (har bitta had buni qanoatlantirsa) keyingi N ta hadi yig’indisini \(10^9+7\) ga bo’lgandagi qoldiqni, aks holda BILMAYMAN so’zini chiqaring.

Izoh:

Progressiya tashkil etgan sonlar yig’indisi butun son bo’lishi kafolatlanadi!

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 6 1 2 3 4 5 6	45
2	8 4 -9 -8 0 2	BILMAYMAN
3	7 9 65536 32768 16384 8192 4096 2048 1024 512 256	254

D. Kvadrat tenglama

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sayidbek algebrani qunt bilan o'rganar, ammo Kvadrat tenglamalarni yechishni xohlamas edi. Unga yordam beruvchi dastur tuzing.

Kiruvchi ma'lumotlar:

input.txt faylida bitta qatorda 3 ta butun \(a,b,c \space (-1000 \le a,b,c \le 1000)\) kiritiladi.

Chiquvchi ma'lumotlar:

output.txt faylida masalaning javobini \(10^{-4}\) aniqlikda chiqarish lozim.

Izoh:

Ildizi mavjud bo'lgan kvadrat tenglama beriladi, Ildizlar ketma-ketligi oldin +D, keyin -D uchun

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 -4 4	2.0000
2	1 -6 5	5.0000 1.0000

E. Sayidbek informatika darsida

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sayidbek 10lik sanoq sistemasidan birdaniga 2lik, 8lik, 16 lik va 36 lik sanoq sistemalariga o'giruvchi dastur tuzmoqchi, lekin buni qanday amalga oshirishni bilmayapti. Siz unga ushbu dasturni tuzishga yordam berishingiz kerak.

Kiruvchi ma'lumotlar:

input.txt faylida 1-qatorda \(T (1 \le T \le 50)\) testlar soni, keyingi T ta qatorda 1 tadan son, A (\(0 < A < 10^{12}\)) - 10 likdagi son kiritiladi.

Chiquvchi ma'lumotlar:

Kiritilgan har bir test uchun sonning 2, 8, 16, 36 lik ko'rinishlarini alohida qatorlarga probellar orqali chiqaring

Izoh:

Harflarni kichik harflar bilan chiqarish kerak

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	2 1 16	1 1 1 1 10000 20 10 g